İçeriğe git

Özdevinim Kuramı (CMPE471)

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): 2

Uygulama (saat/hafta): 1

İlgili Programlar

Formu Doldurun, Sizi Arayalım