دانلود پاورپوینت نظریه زبان ها و ماشین ها جهت رشته مدیریت در قالب 59 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش

ماشین حالت متناهی

•ساده ترین مدل محاسباتی کامپیوترها، یک ماشین حالت متناهی (finite Automaton یا finite State Machine) است.
•مناسب برای مدلسازی کامپیوترهایی با حافظه بسیار محدود
•در سیستم های نهفته (Embedded Systems) استفاده چنین ماشین هایی بسیار رایج است.
•زنجیره های مارکوفی (Markov Chains) همتای احتمالی ماشین های حالت متناهی هستند.
•این مدل ها در پردازش گفتار و OCR برای تشخیص الگوهای موجود در داده ها کاربرد دارند.
•

فهرست مطالب :

•ماشین های حالت متناهی
•عدم قطعیت
•عبارات منظم
•زبان های نامنظم
•لم پامپینگ