Slide 1Lecture 3 RegExpr NFA DFA Topics Lex, Flex Thompson Construction Subset construction (maybe) Readings: 3.3-3.5, 3.7, 3.6 January 18, 2006 CSCE 531 Compiler…