Aturan produksi:
S > AB
A > aA|a
B > bB|b
Lihatlah aturan produksi disamping, buktikan beberapa inputan string
berikut ini apakah dapat diterima oleh aturan produksi, lakukan
pembuktian dengan metode parsing atau pohon penurunan
1. bbaabb
Answer (1)
textS -> ABA -> aA | aB -> bB | bPenjelasan aturan produksi:S terdiri dari A diikuti BA menghasilkan satu atau lebih huruf "a" (setidaknya satu)B menghasilkan satu atau lebih huruf "b" (setidaknya satu)String yang diperiksa: bbaabbAnalisis sederhana:S harus diawali dengan A (yaitu huruf 'a' satu atau lebih)Lalu diikuti oleh B (huruf 'b' satu atau lebih)String "bbaabb" diawali dengan b, sehingga bagian A (yang harus diawali dengan a) tidak mungkin menghasilkan string ini.Kesimpulan:Karena aturan A hanya menghasilkan huruf 'a' dan 'a' tidak terdapat di awal string "bbaabb", maka string ini tidak dapat diterima oleh grammar di atas.Jika ingin verifikasi dengan metode parsing pohon penurunan:Mulai dari SS -> ABUntuk A, huruf pertama harus 'a'Huruf pertama string adalah 'b' → Tidak cocokJadi parsing langsung gagal.Jadi, string "bbaabb" TIDAK DITERIMA oleh grammar di atas.
