پاورپوینت نظریه زبان ها و ماشین ها

پاورپوینت نظریه زبان ها و ماشین ها

رفتن به سايت اصلي

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

 

 

 

می خواهیم ثابت کنیم زبان L غیر منظم است، مثل یک بازی دو طرفه عمل می کنیم، اولین حرکت از طرف حریف، حرکت بعدی از طرف ما و الی… در نهایت اگر توانستیم روالی پیش بگیریم که به ازای هر حرکتمان از ظرف حریف به پیروزی برسیم. ثابت کردیم زبان غیر منظم است، در غیر این صورت نمی توان در مورد منظم یا غیر منظم بودن زبان صحبت کرد.

 

 

 

فهرست مطالب

عبارات منظم و با قاعده

مثال

آتاماتی متناهی

مثال

آتاماتی متناهی نامعین

قضیه

مثال

تبدیل NFA به DFA

لم تزریق

روال لم تزریق

مثال

بهینه سازی DFA

گرامر ها

گرامر خطی

گرامر خطی راست

گرامر خطی چپ

گرامرهای منظم

خواص زبان های منظم

و…