Ö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ş.
İlgili Programlar
- Yazılım Mühendisliği Lisans Programı
- Bilişim Sistemleri Mühendisliği Lisans Programı
- Bilgisayar Mühendisliği Lisans Programı
- Bilgisayar Mühendisliği Yüksek Lisans Programı (Tezli)
- Bilgisayar Mühendisliği Doktora Programı
- Yazılım Mühendisliği - Bilgisayar Mühendisliği Lisans Çift Anadal Programı
- Bilgisayar Mühendisliği - Yazılım Mühendisliği Lisans Çift Anadal Programı
- Bilgisayar Mühendisliği - Bilişim Sistemleri Mühendisliği Lisans Çift Anadal Programı
- Bilişim Sistemleri Mühendisliği - Bilgisayar Mühendisliği Lisans Çift Anadal Programı
- Bilişim Sistemleri Mühendisliği - Elektrik ve Elektronik Mühendisliği Lisans Çift Anadal Programı
- Yazılım Mühendisliği Yüksek Lisans Programı (Tezli)