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.7 dec

This exercise is optional. Refer to the exercise policy for details.
Do the exercises in section 3.3 and 4.1 in the textbook.
Implement an integral root finder for polynomials over a single variable.
Implement the EQ_DFA algorithm described in the textbook.