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.


Course web site: http://www.gac.edu/~max/MC28
Instructor: Max Hailperin <max@gac.edu>