This document discusses deterministic finite automata (DFAs) and how they are used to recognize regular expressions and generate lexical analysis tables. It provides examples of DFAs for specific regular expressions. It also discusses how to construct a nondeterministic finite automaton (NFA) from a regular expression using basic building blocks. The document then gives an example of constructing an NFA for an identifier regular expression using the described mechanical method.