Latihann 1
Rule =
S = a s b
S =a s b b
S =∑
a)
String
aabbb
S =asb
=aasbbb
=aabbb
b)
Latihan 2
Rule =
S =
0A|1B
A =
0AA|1S|1
B =
1BB|0S|0
a)
Quadruple
=
({S,A,B} , {0,1} ,P,S})
b) S =0A
00AA
001SA
0011BA
00110A
001101
c)
Parse
Tree LM
Hasil Dari LM Adalah 001101
Parse Tree RM
Hasil Dari RM Adalah 001101
Latihan 3
Rule =
S =
AB|CD
A =
0A1|01
B =
2b|2
C =
0C|0
D =
1D2|12
a) Quadruple = ({S,A,B,C,D} , {0,1,2}
, P,S)
b)
String 0|2
S =AB
01B
012
Parse Three LM Parse
Three RM