CS 3002
Biçimsel Diller ve Otomata Teorisi
Öğretim Elemanı: Dr. Naci ER
Dersin Amacı
Bu ders, biçimsel diller, otomatlar, hesaplanabilirlik ve karmaşıklık kavramlarına giriş sağlar. Derste, farklı otomat sınıfları, bu sınıflara karşılık gelen biçimsel diller ve bunların hesaplama ile derleyici tasarımı alanlarındaki uygulamaları ele alınmaktadır.
Dersin İçeriği
Finite State Machines, Nondeterminism, Regular Languages, Regular Expressions, Formal Grammars, Context-free Languages, Push-down Automata,
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Formal Languages And Automata Theory