Homework assignment 6, due Monday, April 20, 2015.

Hint: for problems 1-5, you can start from one of the grammars you made when you
did assignment 5.

1. (5 pts) Produce a Greibach normal form grammar for the CFL in Exercise 72,
page 334, part (a).
2. (5 pts) Produce a Greibach normal form grammar for the CFL in Exercise 72,
page 334, part (b).
3. (5 pts) Produce a Greibach normal form grammar for the CFL in Exercise 72,
page 334, part (c).
4. (5 pts) Produce a Greibach normal form grammar for the CFL in Exercise 72,
page 334, part (d).
5. (5 pts) Produce a Greibach normal form grammar for the CFL in Exercise 73,
page 334.
6. (25 pts) Produce a Greibach normal form grammar from the following grammar,
using the book's method.

    S --> AB
    A --> BS
    B --> AB
    A --> a
    B --> b