Dersin Bilgileri

Dersin Adı	Türkçe	Biçimsel Diller ve Otomatlar
	İngilizce	Formal Languages and Automata Theory
Dersin Kodu	BLG 311	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	-	3	-	-	-
Dersin Dili		Türkçe
Dersin Koordinatörü		Burak Kantarcı
Dersin Amaçları		Biçimsel (formel) diller. Gramer tanımı ve türleri. Düzenli ifadeler. Sonlu durumlu makinalar: Mealy ve Moore modelleri. Durum indirgenmesi. Belirgin ve belirgin olmayan otomatlar. Yığın yapılı otomatlar ve bağlamdan bağımsız gramerler. Turing makinası ve hesaplanabilirlik.
Dersin Tanımı		Biçimsel (formel) diller. Gramer tanımı ve türleri. Düzenli ifadeler. Sonlu durumlu makinalar: Mealy ve Moore modelleri. Durum indirgenmesi. Belirgin ve belirgin olmayan otomatlar. Yığın yapılı otomatlar ve bağlamdan bağımsız gramerler. Turing makinası ve hesaplanabilirlik.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı
Diğer Referanslar