دسته : -پاورپوینت
فرمت فایل : powerpoint
حجم فایل : 1181 KB
تعداد صفحات : 107
بازدیدها : 692
برچسبها : ظریه زبان ها ظریه ماشین
مبلغ : 2500 تومان
خرید این فایلاین فایل دانلودی که در خصوص نظریه زبانها و ماشینها می باشد در کل حاوی 107 اسلاید می باشد که در هر بخش مثالهای آن نیز قرار داده شده است و پاورپوینت قابل ویرایش نیست . در زیر به فهرست مطالب این پاورپوینت اشاره می شود و نیز در آخر چکیده ای از متن آن آورده می شود.
فهرست مطالب پاورپوینت دانلودی:
(جلسه اول)
عبارات منظم (با قاعده) + مثال
زبان منظم + مثالها
آتاماتی متناهی + مثال ها
خاصیت های DFA
آتاماتاس متناهی نامعین
قضیه + مثال
تبدیل nfa به dfa + مثالها
(جلسه دوم)
مثالها
لم تزریق
روال لم تزریق + مثالها
(جلسه سوم)
مثالها
بهینه سازی dfa + مثالها
گرامر ها + مثالها
گرامرهای خطی
گرامرهای منظم + مثال
خواص زبان های منظم
هم ریختی + مثالها
(جلسه چهارم)
آتاماتای پشتی نامعین + مثالها
(جلسه پنجم)
ساده سازی گرامرهای منظم
حذف متغیر بازگشتی آغازین + مثال
حذف قوانین یکه (واحد) + مثال
حذف بازگشتی چپ
حذف قوانین بی فایده + مثال
گرامرهای نرمال + مثالها
(جلسه ششم)
ماشین تورینگ + مثالها
------------------
لم تزریق : می خواهیم ثابت کنیم زبان غیر منظم است مثل یک بازی دو طرفه عمل می کنیم اولین حرکت از طرف حریف ، حرکت بعدی از طرف ما و الی ... . در نهایت اگر توانستیم روالی را پیش بگیریم که به ازای هر حرکتمان از طرف حریف به پیروزی برسیم ثابت کردیم زبان غیر منظم است ، در غیر این صورت نمی توان در مورد منظم یا غیر منظم بودن زباتن صحبت کرد.
...
خرید و دانلود آنی فایل