Computer Science 456/656: Automata and Formal Languages

Fall 2004

Homework Assignment 4.

Due April 20, 2004

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 3.1(b,d) on page 147 of your textbook.
  2. Work Exercise 3.2(b,d) on page 147 of your textbook.
  3. Work Exercise 3.8(a) on page 148 of your textbook.
  4. Work Exercise 5.7 on page 195 of your textbook.
Past homework assignments using the same textbook.

Back to Course Page