CS 456/656 Assignment 3

Due date: March 1, 2005

All assignments must be handwritten (not typed or printed from a computer file) in your own handwriting, on 8.5 by 11 inch paper, or on A4 paper. Write your name on each sheet, and do not fold the pages or crimp the corners. (You may use a paper clip or a staple.)
Turn the pages in to me or to the graduate assistant on the due date.
  1. Work Exercise 2.9 on page 121 of your textbook.
  2. Consider the following grammar:
    S -> a
    S -> iS
    S -> iSeS
    Answer questions (a) and (b) of Problem 2.21 on page 122 of your textbook, but using the above grammar instead of the one given in the book.
  3. Work Problem 2.25 on page 122 of your textbook.
  4. Work Problem 2.26 on page 122 of your textbook.

Back to Course Page