
CSC 456/656 Assignment 4
Due date, September 19, 2002, 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.

1. Consider the NFA M
with alphabet {a,b,c}, with
three states,
q0, q1, q2,
and with this transition table.
Find a minimal DFA equivalent to M.

Back to
Course Page