Lectures, Assignments, and Exercises
2.1 dfa
2.2 nfa
2.3 re
2.4 cfl
2.5 tms
2.6 vtms
2.7 dec
2.8 undec
2.9 Paper
2.10 Presentation
2.11 Midterm
2.12 Final

2.1 dfa

This exercise is optional. Refer to the exercise policy for details.
Do the exercises in section 1.1 in the textbook.
Implement an interpreter for DFAs that takes their 5-tuple representation and a string, then returns whether the string is accepted or not.