| description |
|---|
Formal Diller ve Otomatlar için sınav soruları, çıkmış sorular, çıkmışlar veya önceki senelerde çıkan sorular |
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ı.