جزوه آموزش درس نظریه زبان ها و ماشین ها
جزوه آموزش درس نظریه زبان ها و ماشین ها در 10 جلسه
درس نظریه زبان ها و ماشین ها یکی از پیش نیاز های مهم درس اصول طراحی کامپایلر و درس های دیگر رشته مهندسی کامپیوتر است، در واقع می توان چنین برداشت کرد که ریشه و شرط اصلی درک نحوه کار کردن کامپایلرها، زبان های برنامه سازی و پذیرش کدها مربوط به فهم صحیح از آتاماتاها، ماشین های تورینگ و نظریه های محاسباتی درس نظریه زبان ها و ماشین ها است.
این جزوه آموزشی با همکاری دانشگاه آزاد و تلاش انجمن علمی به ثمر نشسته است و می توان چنین گفت به عنوان یک جزوه مختصر و خلاصه آموزشی بسیار عالی و تنوع مطالب آن در سطح خوبی قرار دارد. که به صورت تایپ شده و PDF برای شما عزیزان قرار گرفته است.
این جزوه شامل سرفصل ها و مطالب زیر می باشد:
جلسه اول
- الفبا
- رشته (String)
- مجموعه هم عدد
- مجموعه شمارا
- زبان
- عملگر الحاق
- تعریف بازگشتی عملگر الحاق
- عملگر * و دیگر عملگرها
جلسه دوم
- عبارات منظم (باقاعده)
- زبان منظم
جلسه سوم
- آتاماتای متناهی (DFA)
- آتاماتای متناهی نامعین (NFA)
- تبدیل NFA به DFA
- لم تزریق
- تمرینات اضافی
جلسه چهارم:
- بهینه سازی DFA: الگوریتم غربال برای پیدا کردن وضعیت های ادغام پذیر
- گرامرها
- تمرینات اضافی
جلسه پنجم:
- گرامرهای خطی
- گرامرهای منظم
- خواص زبان های منظم
- هم ریختی
- تمرینات اضافی
جلسه ششم:
- گرامرهای مستقل از متن
- اشتقاق چپ و راست
- آتاماتای پشته ای نامعین (NPDA)
- تمرینات اضافی
جلسه هفتم:
- مثال های از زبان های مستقل از متن و طراحی ماشین پشته ای
جلسه هشتم:
- ساده سازی گرامرهای منظم
- حذف لامبدا از زبان
- حذف قوانین بی فایده
- حذف قوانین یکه (واحد)
- حذف بازگشتی چپ
- گرامرهای نرمال (فرم نرمال چامسکی، فرم نرمال گریباخ)
- تمرینات اضافی
جلسه نهم:
- ماشین تورینگ
- گرامرهای حساس به متن (CS)
- تمرینات اضافی
جلسه دهم:
- ماشین آتاماتای کراندار خطی(LBA)
- گرامرهای نامقید (نامحدود)
- خواص زبان های مستقل از متن
- لم تزریق برای زبان های مستقل از متن
- تمرینات اضافی
نمی توان برگشت و آغاز خوبی داشت، اما می توان شروع کرد و پایان خوبی داشت.