30 Points
Due: 3/9/00 at the start of class
Complete each of the following problems in the Chapter 3 Problem Set
(pp. 152-154 of the text):
- Look at the grammar in Problem 8, and answer the following
questions:
- In English, describe the nature of the sentences generated by each nonterminal in the grammar: <A>, <B>, and <S>.
- Rewrite the grammar in EBNF so that you use only a single rule to generate exactly the same set of sentences as the original.
- Problem 13
- Problem 19