MCS-388 Homework 2 (Spring 2000)

Due: February 25, 2000

1. Do problem 3.6, parts a-d only, on page 147.
2. Do problem 3.7, part a only, on page 147.
3. Do problem 4.4 on page 267, parts b-d. Part d calls for constructing a parse tree for the sentence a|b*c, yet that isn't a sentence, because the grammar doesn't allow the terminal c. My suggestion is that you either change the sentence to match the grammar -- by changing the c at the end to an a or b -- or change the grammar to match the sentence, by adding R->c.
4. Do problem 4.5 on page 268.