Bilgi Üniversitesi
Mühendislik ve Doğa Bilimleri Fakültesii
Bilgisayar Mühendisliği Bölümü
Genel Bilgiler
Bu dersi başarı ile tamamlayan öğrenciler;
- Verili bir düzenli dil için sonlu durumu otomatı tasarlayabilmek.
- Verili bir bağlam özgür dil (context-free language) için yığıtlı otomat (push-down automata) tasarlayabilmek, bağlam özgür gramer yazabilmek.
- Verili bir dilin düzensiz bir dil olduğunu pompa lemması kullanarak ispatlayabilmek.
- Verili bir otomatın tanıdığı dili sözsel olarak, gramer olarak (veya uygunsa düzenli ifade olarak) ifade edebilmek.
- Verili düzenli dili düzenli ifade olarak yazabilmek, düzenli gramer tasarlayabilmek.
- Verili gramerin çokanlamlı (ambiguous) olduğunu gösterebilmek. Verili katar (string) içn gramerden parse tree ve en-sol derivasyonu yapabilmek.
CMPE 222 Hesaplama Teorisi dersinden özel ders almak için bizimle iletişime geçebilirsiniz.