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