Deutsch Pусский العربية فارسی English
İçeriğe Git Sitede Arama Yap Deutsch Pусский العربية فارسی English
Doğu Akdeniz Üniversitesi

Özdevinirler Teorisi (BLGM471)

Matematiksel temeller ve anafikir. Formal diller ve gramerlerin temelleri. Gramerlerin Chomsky hiyerarşisi. Belirleyici ve belirleyici olmayan sınırlı özdevinirler. Sınırlı özdevinirlerin minimizasyonu. Düzenli gramerler ve düzenli diller. Altbasımlı özdevinirler. Bağlam duyarsız gramerler. Chomsky kalıbı. Greibach kalıbı. Altbasımlı özdevinirler?in ve Bağlam duyarsız gramerler?in eşdeğerliliği. Ayrışma?ya giriş.

Kredi: 4

Ders Saati (saat/hafta): 4

Lab (saat/hafta): 0

Uygulama (saat/hafta): 1

İlgili Programlar