Unformatted text preview: In fact, } : { n b a L n n * . If you figure out how to generate individual elements of } : { n b a n n , and how to concatenate regions together, you should come up with a small grammar for L . 5. Exercise 2.16, p. 129. 6. Problem 2.26, p. 130. 7. Exercise 3.8, p. 160, part (b). To understand what is meant by an implementation level description, see the solution for part (a) of this problem on p. 163, or Example 3.7 on p. 143. 8. Exercise 3.9, part (a), p. 160....
View
Full Document
 Fall '09
 Regular expression, Contextfree grammar, Robert Plummer

Click to edit the document details