دسته | فنی و مهندسی |
---|---|
حجم | 1/49 مگابایت |
صفحه | 181 |
فرمت | ppt |
قیمت | 26000 تومان |
دانلود پاورپوینت نظریه زبان ها و ماشین ها
می خواهیم ثابت کنیم زبان L غیر منظم است، مثل یک بازی دو طرفه عمل می کنیم، اولین حرکت از طرف حریف، حرکت بعدی از طرف ما و الی... در نهایت اگر توانستیم روالی پیش بگیریم که به ازای هر حرکتمان از ظرف حریف به پیروزی برسیم. ثابت کردیم زبان غیر منظم است، در غیر این صورت نمی توان در مورد منظم یا غیر منظم بودن زبان صحبت کرد.
فهرست مطالب
عبارات منظم و با قاعده
مثال
آتاماتی متناهی
مثال
آتاماتی متناهی نامعین
قضیه
مثال
تبدیل NFA به DFA
لم تزریق
روال لم تزریق
مثال
بهینه سازی DFA
گرامر ها
گرامر خطی
گرامر خطی راست
گرامر خطی چپ
گرامرهای منظم
خواص زبان های منظم
و...