Haftalık Ders Konuları ve Öngörülen Hazırlık Çalışmaları |
Hafta |
Konular |
Ön Hazırlık ve Pekiştirme |
1 |
sonlu otomata ve dillerin temel kavramları |
Yüklü Dosya Bulunmamaktadır
|
2 |
deterministik sonlu otomat, belirsizlik |
Yüklü Dosya Bulunmamaktadır
|
3 |
DFA, NFA ve Ɛ-NFA arasındaki denklik |
Yüklü Dosya Bulunmamaktadır
|
4 |
düzenli ifade ve FA'ya denklik |
Yüklü Dosya Bulunmamaktadır
|
5 |
düzenli ifadeler için cebirsel yasalar |
Yüklü Dosya Bulunmamaktadır
|
6 |
pompalama lemması ve uygulamaları |
Yüklü Dosya Bulunmamaktadır
|
7 |
ara sınav |
Yüklü Dosya Bulunmamaktadır
|
8 |
normal dillerin özellikleri, otomata ve uygulamaların en aza indirilmesi |
Yüklü Dosya Bulunmamaktadır
|
9 |
bağlamsız dilbilgisi ve diller |
Yüklü Dosya Bulunmamaktadır
|
10 |
ayrıştırma (veya türetme) ve ayrıştırma ağaçları |
Yüklü Dosya Bulunmamaktadır
|
11 |
dilbilgisi ve dil belirsizliği |
Yüklü Dosya Bulunmamaktadır
|
12 |
aşağı itmeli otomat (PDA), çeşitli PDA formları, CFG ve PDA arasındaki denklik |
Yüklü Dosya Bulunmamaktadır
|
13 |
Chomsky normal CFG formu, pompalama lemması, CFL'lerin özellikleri |
Yüklü Dosya Bulunmamaktadır
|
14 |
Turing makineleri ve karar verilemezlik |
Yüklü Dosya Bulunmamaktadır
|