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

پاورپوینت فصل اول- زبان های منظم و ماشین های حالت متناهی (pptx) 61 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 61 اسلاید

قسمتی از متن PowerPoint (.pptx) :

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