کلاس نظریه زبان ها و ماشین ها استاد درفشه (آفلاین) کنکور ۱۴۰۵

توضیحات

مدرس دوره: استاد درفشه
ساعت دوره: ۴۵ ساعت

سرفصل های  دوره :

1. مجموعه‌ها و رابطه، روش‌های اثبات
2. زبان، گرامر، ماشین، عملگرها و رشته‌ها
3. گرامرها، گرامرهای منظم، گرامرهای مستقل از متن، گرامرهای حساس به متن
4. ماشین‌های متناهی، ماشین متناهی قطعی، ماشین متناهی غیر قطعی، DFA
5. کاهش تعداد حالات DFA، ادغام پذیری حالات
6. ماشین‌های متناهی غیرقطعی(NFA)
7. ماشین‌های متناهی با خروجی، ماشین‌های مور، ماشین‌های میلی
8. زبان‌های منظم
9. ابزارهای مختلف زبان‌های منظم، تبدیل عبارات منظم به ماشین متناهی(NAF و DFA)
10. ویژگی‌های زبان‌های منظم، زبان‌های منظم تحت اعمال
11. بخش یازدهم
12. گرامرها و زبان‌های مستقل از متن، درخت اشتقاق
13. گرامرهای مبهم، زبان ذاتا مبهم
14. ساده سازی گرامرهای مستقل از متن
15. ماشین‌های پشته‌ای(PDA)، ماشین پشته‌ای غیرقطعی
16. ماشین‌های پشته‌ای قطعی
17. لم تزریق زبان‌های مستقل از متن، عکس و نقیض زبان‌های مستقل از متن، خواص بستاری زبان‌های مستقل از متن
18. ماشین‌های تورینگ
19. سایر مدل‌های ماشین تورینگ
20. مجموعه‌های شمارا و ناشمارا

اطلاع از برنامه کلاسی و دریافت مشاوره رایگان