CMPE 222 Hesaplama Teorisi


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;

  1. Verili bir düzenli dil için sonlu durumu otomatı tasarlayabilmek.
  2. 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.
  3. Verili bir dilin düzensiz bir dil olduğunu pompa lemması kullanarak ispatlayabilmek.
  4. Verili bir otomatın tanıdığı dili sözsel olarak, gramer olarak (veya uygunsa düzenli ifade olarak) ifade edebilmek.
  5. Verili düzenli dili düzenli ifade olarak yazabilmek, düzenli gramer tasarlayabilmek.
  6. 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.

Henüz değerlendiren olmadı.İlk değendiren siz olun.