Jawab :
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
Dine Tiara Kusuma 9
Contoh Analisa
Grammar G2 dengan Q2 =
Penentuan {S → Ba, B → Bb, B → b}
Type Grammar
Jawab :
Ruas kiri semua produksinya terdiri dari sebuah
VN maka G2 kemungkinan tipe CFG atau RG.
Selanjutnya karena semua ruas kanannya terdiri
dari sebuah VT atau string
VNVT maka G2 adalah RG
Jawab :
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
kananya maka G5 adalah CSG
Dine Tiara Kusuma 13
Contoh Analisa Grammar G6 dengan Q6 =
Penentuan Type {aS → ab, SAc → bc}.
Grammar {S → aA, S → aB, aAb → aBCb}
Jawab :
Ruas kirinya mengandung string yang
panjangnya lebih dari 1 maka G6
kemungkinan tipe CSG atau UG.
Selanjutnya karena terdapat ruas kirinya yang
lebih panjang daripada ruas kanannya (yaitu
SAc) maka G6 adalah UG