CSC 456/656 Assignment 2
Due date, September 11, 2003, 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. Write your name on
each sheet, and do not fold the pages or crimp the corners.
Turn the pages in to me or to the graduate assistant on the due date.
-
Work Exercise 1.12 (b) on page 85 of your textook. Your answer must
be a minimal DFA. You may omit the dead state from
your state diagram.
-
Work Exercise 1.10 (b) on page 85 of your textbook.
-
Work Exercise 1.14 on page 86 of your textbook, except that you
are not required to use the method described in Lemma 1.29.
-
Work Exercise 1.15 on page 86 of your textbook.
-
Work Exercise 1.16 on page 86 of your textbook, except that you
are not required to use the method described in Lemma 1.32.
Back to
Course Page