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.3 re

This exercise is optional. Refer to the exercise policy for details.
Do the exercises in sections 1.3 and 1.4 in the textbook.
Implement a compiler from regular expressions to NFAs.