Answer the following questions from Sipser:
- 2.14
- 2.2
- 2.18b (sigma contains 0 and #)
- 2.18c (sigma contains a, b, and #)
Write a data structure that implements a DFA.
-
Hard code two DFA's into a program and run them on a few
strings.
-
Write function that takes a DFA and computes its complement.
-
Use your function to complement the hard-coded DFAs and
run the complement DFA on a few strings.
-
You may use any programming language you like.
-
(Note: Next week I will have you write a function to
compute the instersection of two DFAs)
Submit the code online as a zip file.
Revised: 2004/09/23 16:16