CFG ( Context Free Grammar )
untuk mengerti tentang CFG ini mari coba kita latihan dulu bro dari soal di bawah ini..
mudah-mudah tambah ngerti and tambah pinteeeeeeeeeerrrrrrrrrrrr....!!!!!!!!!!
Latihan 1.
Diketahui suatu
CFG,
G = ({S},
{a,b}, P, S)
dengan P:
S ® aSb
S ® aSbb
S ® e
a.
Buatlah bentuk sentens dari aabbb!
b.
Gambarkan
parse tree untuk aabbb!
mari kita langsung kerja...kerja dan kerja..kata pak Jokowi lohhh...
jawab :
a.
S ® aSb
® aaSbbb
® aaebbb
® aabbb
Latihan 2.
Diketahui aturan produksi suatu
CFG,
S ® 0A | 1B
A ® 0AA | 1S | 1
B ® 1BB | 0S | 0
a.
Tuliskanquadruple
dari CFG ini!
b.
Buatlah
derivation dari 001101 (LM dan RM)
c.
Gambarkan
parse tree untuk masing-masing derivation tersebut (LM danRM)!
Jawab.
a.
Quadruple dari CFG yaituG = ({S},
{0,1}, P, S|A|B)
b. Derivation dari 001101 (LM)
S ® 0A
® 00AA
® 001S1
® 0011B1
® 001101
Derivation dari 001101 (RM)
S ® 1B
® 10S
® 101B
® 101BB
® 1011BB
® 101100
c. Parse treedari 001101 (LM)
