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

نام جزوه : نظریه زبانها و ماشین ها
توضیحات : اتومات یک مدل انتزاعی از یک کامپیوتر است که بر اساس کاراکتر ورودی، وضعیت فعلی و وضعیت حافظه ،تصمیم میگیرد که به چه وضعیتی برود.

این جزوه فهرست زیر را با حل مثال های زیادی به همراه دارد.

فهرست :
اصطلاحات و تعاریف
نمونه هایی از گرامر
اتوماتا
اتوماتای متناهی نامعین NFA
تبدیل NFAبه DFA
ساده سازی DFA
بدست آورد عبارت منظم
زبان های منظم
تشخیص چگونگی تساوی دو زبان منظم
زبان های مستقل از متن C.F.L
حذف قوانین λ
حذف قوانین یکه
شکل نرمال چامسکی
اتوماتای پشته ای PDA
لم تزریق
ماشین تورینگ
گرامر نامقید
گرامر حساس به متن