CS143: NDFA to DFA Conversion Supplement
One of the questions on the first problem set asks you to convert an NDFA to a DFA. This process is only partially addressed by the course notes, and unfortunately I did not really cover the details of this process as I would have liked to in the discussion section this past Tuesday. To help bring you up to speed on this process, I have put together a handout which describes the entire NDFA to DFA conversion process. This is an important process to be able to understand and apply -- not least because it helps us understand how the tools we are using work behind the scenes!
The new handout is available from this link. If you still have trouble converting NDFAs to DFAs after reading this material, please feel free to come to office hours and Ian and I will do our best to help!
All the best,
~ David Underhill
- Announcements
- Schedule and Handouts
- Staff Info / Office Hours
- Email Archive
- Project FAQs
- Coding Guidelines
- Submission Instructions
- Lecture Videos