Exercises On Grammars And Regular Expressions Worksheet With Answer Key - Olena Gryn, Louisiana State University, 2006 Page 7
ADVERTISEMENT
1
2
3
4
5
6
7
8Exercise 18
Let G = ({a, b, c, S}, {a, b, c}, S, P ), where P consists of S → abS|bcS|bbS|a|cb. Construct
derivation trees for a) bcbba, b) bbbcbba, c) bcabbbbbcb.
Solution
a)
S
d
d
d
bc
S
d
d
d
bb
S
a
b)
S
d
d
d
bb
S
d
d
d
bc
S
d
d
d
S
bb
a
c)
S
d
d
d
bc
S
d
d
d
ab
S
d
d
d
bb
S
d
d
d
bb
S
cb
Exercise 22
a) Explain what the productions are in a grammar if Backus-Naur form for productions is as
follows?
7
ADVERTISEMENT
0 votes
Related Articles
Related forms
Related Categories
Parent category: Education