Ö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ş.