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

این فایل دانلودی که در خصوص نظریه زبانها و ماشینها می باشد در کل حاوی 107 اسلاید می باشد که در هر بخش مثالهای آن نیز قرار داده شده است و پاورپوینت قابل ویرایش نیست . در زیر به فهرست مطالب این پاورپوینت اشاره می شود و نیز در آخر چکیده ای از متن آن آورده می شود.

نظریه زبانها، ماشینها

فهرست مطالب پاورپوینت دانلودی:

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

(جلسه اول)

عبارات منظم (با قاعده) + مثال

زبان منظم + مثالها

آتاماتی متناهی + مثال ها

خاصیت های DFA

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

قضیه + مثال

تبدیل nfa به dfa + مثالها

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

(جلسه دوم)

مثالها

لم تزریق

روال لم تزریق + مثالها

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

(جلسه سوم)

مثالها

بهینه سازی dfa + مثالها

گرامر ها + مثالها

گرامرهای خطی

گرامرهای منظم + مثال

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

هم ریختی + مثالها

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

(جلسه چهارم)

آتاماتای پشتی نامعین + مثالها

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

(جلسه پنجم)

ساده سازی گرامرهای منظم

حذف متغیر بازگشتی آغازین + مثال

حذف قوانین یکه (واحد) + مثال

حذف بازگشتی چپ

حذف قوانین بی فایده + مثال

گرامرهای نرمال + مثالها

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

(جلسه ششم)

ماشین تورینگ + مثالها

------------------

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

...