1. Grammar G1 dengan Q1 = {S → aB, B → bB, B → b}
Jawaban :
Ruas kiri semua produksinya terdiri dari sebuah VN, maka, G1 kemungkinan tipe CFG atau RG.
Selanjutnya, karena semua ruas kanannya terdiri dari sebuah VT atau string VT VN, maka G1 adalah RG.
2. Grammar G2 dengan Q2 = {S → Ba, B → Bb, B → b}
Jawaban :
Ruas kiri semua produksinya terdiri dari sebuah VN, maka, G1 kemungkinan tipe CFG atau RG.
Selanjutnya, karena semua ruas kanannya terdiri dari sebuah VT atau string VT VN, maka G1 adalah RG.
3. Grammar G3 dengan Q3 = {S → Ba, B → bB, B → b}
Jawaban :
Ruas kiri semua produksinya terdiri dari sebuah VN, maka, G3 kemungkinan adalah tipe CFG atau RG.
Selanjutnya, karena ruas kanannya mengandung string VN VT (Ba), maka, G3 bukan RG. Dengan kata lain G3 adalah CFG.
4. Grammar G4 dengan Q4 = {S → aAb, B → aB}
Jawaban :
Ruas kiri semua produksinya terdiri dari sebuah VN, maka, G4 kemungkinan tipe CFG atau RG.Selanjutnya, karena ruas kanannya mengandung string yang panjangnya lebih dari 2 (yaitu aAb) maka, G4 bukan RG. Dengan kata lain, G4 adalah CFG.
5. Grammar G5 dengan Q5 = {S → aA, B → aB, aAb → aBCb}
Jawaban :
Ruas kirinya mengandung string yang panjangnya lebih dari 1 (yaitu aAb) maka G5 kemungkinan tipe CSG atau UG.Selanjutnya, karena semua ruas kirinya lebih pendek atau sama dengan ruas kanannya maka G5 adalah CSG.
6. Grammar G6 dengan Q6 = {aS → aA, B → ab, SAc → bc}
Jawaban :
Ruas kirinya mengandung string yang panjangnya lebih dari 1 (yaitu aAb) maka G6 kemungkinan tipe CSG atau UG.Selanjutnya, karena semua ruas kirinya yang lebih panjang daripada ruas kanannya (yaitu SAc), maka G6 adalah UG.
Komentar
Posting Komentar