دانلو پاورپوینت آماده درسی و دانشگاهی

نام فایل : فصل اول- زبان های منظم و ماشین های حالت متناهی

فرمت : .ppt

تعداد صفحه/اسلاید : 61

حجم : 1326 کیلوبایت

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

پاییز 86
یک مثال ساده
کنترلر یک در خودکار
پاییز 86
یک مثال ساده - ادامه
نمودار حالت

....