|
Hafta
|
Konular
|
Ön Hazırlık
|
|
1
|
Giriş, Kanıt Yöntemleri
|
|
|
2
|
Sonlu Otomatlar
|
|
|
3
|
Düzenli İfadeler
|
|
|
4
|
Düzenli Dillerin Özellikleri
|
|
|
5
|
Düzenli Dillerin Karar Özellikleri
|
|
|
6
|
Bağlamdan Bağımsız Gramerler ve Belirsizlik
|
|
|
7
|
İtmeli Otomatlar
|
|
|
8
|
İtmeli Otomatlar ve Bağlamdan Bağımsız Gramerlerin Denkliği
|
|
|
9
|
Bağlamdan Bağımsız Gramerler Üzerindeki İşlemler
|
|
|
10
|
Bağlamdan Bağımsız Gramerlerin Kapalılık Özellikleri
|
|
|
11
|
Turing Makinaları ve Karmaşıklık
|
|
|
12
|
Farklı Turing Makine Modelleri
|
|
|
13
|
Karar Verilen ve Verilemeyen Problemler
|
|
|
14
|
NP-Tam Problemler
|
|