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.

Course web site:
Instructor: Max Hailperin <>