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
This document was uploaded on 02/08/2011.
 Fall '09

Click to edit the document details