Formal Diller ve Otomatlar

📅 2018 Final Sınavı Bilgileri

Resme buradan erişebilirsin

  1. düzgün gramer ve lineer gramer olup olmadıklarını gösteriniz diyordu.

  2. Soruda da yanda verilen g gramerini chomsky normal form'a dönüştürünüz diyordu.

  3. ilk satırda;

    Aşağıda verilen Pda nın dilini tanımlayınız yazıyor,

    ikinci satırda ise;

    abbaaa dizgisini anlık geçişlerle işleyiniz ve kabul edilip edilmediğini bulunuz, belirleyiniz falan. Yani genel olarak bunlar;

    Pda, npda, anlık geçiş, chomsky normal form vardı.

© Copyright ~ Hüseyin Karademir