CSSE 474: Day 11

Topics

• Regular expressions
• Generalized NFA
• Equivalence of r.e. with FA