Using the Grammar Rules
l
Grammar rules:
1.
S
¨
ab
2.
S
¨
aSb
3.
S
¨
SS
l
Example derivations of strings in the language:
1.
S
Þ
ab
2.
S
Þ
aSb
Þ
aabb
3.
S
Þ
aSb
Þ
aaSbb
Þ
aaabbb
4.
S
Þ
SS
Þ
abS
Þ
abab
5.
S
Þ
SS
Þ
SSS
Þ
ababab
6.
S
Þ
SS
Þ
aSbS
Þ
aabbS
Þ
aabbaSb
Þ
aabbaabb