کاربردهایی از آتوماتای متناهی قطعی و غیرقطعی

مباحث مربوط به زبان‌های صوری و مدل‌های مناسب برای آن‌ها، از مفاهیم پایه و اساسی در رشته علوم کامپیوتر است. از ساده‌ترین مدل‌های محاسبه، آتوماتای متناهی هستند. دلیل سادگی این نوع ماشین‌ها این است که حافظه کمکی در آن‌ها وجود ندارد؛ با وجود این، بسیاری از مسائل را می‌توان با استفاده از آتوماتای متناهی حل کرد. در این مقاله مفهوم آتوماتون متناهی قطعی و غیرقطعی معرفی می‌شود. سپس از آتوماتای متناهی در جستجوی متن برای یک نمونه خاص استفاده می‌شود. هم‌چنین روند خرید اینترنتی با استفاده از آن مدل‌سازی می‌شود.

Keywords:

زبان صوری , آتوماتون متناهی غیر قطعی , آتوماتون متناهی قطعی , جستجوی متن