MC28 Homework 1 (Fall 1996)

Due: September 18, 1996

1. Do exercise 10.2 on page 314.
2. Do exercise 10.3 on page 314.
3. Consider the following grammar:

   <foo> -> a | ( <foo> )
   <bar> -> <left>⁺ a <right>⁺
   <left> -> (
   <right> -> )
   

   Give an example of a <foo> that is not a <bar>, an example of a <bar> that is not a <foo>, and two examples of strings that are both <foo>s and <bar>s.
4. Do exercise 10.8 on page 321.