Topics covered in lectures 20-23

• Finite automata
• Regular expressions
• Nondeterminism
• Subset construction
• Conversion of regular expressions to finite automata
• Conversion of finite automata to regular expressions