Resme buradan erişebilirsin
düzgün gramer ve lineer gramer olup olmadıklarını gösteriniz diyordu.
Soruda da yanda verilen g gramerini chomsky normal form'a dönüştürünüz diyordu.
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ı.