CSC 456/656 Assignment 3 Due date: Tuesday, October 21, 2004, 4:00 PM.

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. Consider the state diagram in Figure 2.7 on page 105 of your textbook. Draw a transition table which describes the same machine. (An example of such a table, for a different machine, is given in the middle of page 104.)
  2. Work Problem 2.17(b) on page 121 of your textbook.
  3. Work Problem 2.21 on page 122 of your textbook.

Back to Course Page