| 1 |
معرفی اولیه |
|
| 2 |
تعریف رسمی زبان |
|
| 3 |
پذیرنده متناهی قطعی |
|
| 4 |
پذیرنده متناهی غیرقطعی |
|
| 5 |
تبدیل NFAبه DFA |
|
| 6 |
کاهش حالات DFA |
|
| 7 |
عبارات منظم |
|
| 8 |
تعریف گرامر و گرامرهای منظم |
|
| 9 |
هم ارزی NFA و عبارت منظم |
|
| 10 |
خواص زبانهای منظم |
|
| 11 |
تشخیص زبانهای نامنظم |
|
| 12 |
گرامرهای مستقل از متن |
|
| 13 |
تجزیه و ابهام در گرامرهای مستقل از متن |
|
| 14 |
میان ترم |
|
| 15 |
ساده سازی گرامرهای مستقل از متن |
|
| 16 |
فرمهای نرمال گرامرهای مستقل از متن |
|
| 17 |
اتوماتای پشته ای |
|
| 18 |
هم ارزی اتوماتای پشته ای و گرامرهای مستقل از متن |
|
| 19 |
زبانهای مستقل از متن قطعی |
|
| 20 |
خواص زبانهای مستقل از متن |
|
| 21 |
ماشین تورینگ |
|
| 22 |
انواع مدلهای ماشین تورینگ |
|
| 23 |
سلسله مراتب زبانها |
|