كاربردهايي از آتوماتاي متناهي قطعي و غيرقطعي

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