Classes Introduce Finite Automata Define Regular Language Define Deterministic Finite Automata, DFA Define Nondeterministic Finite Automata, NFA Show NFA are equivalent to DFA Define Regular Expressions Show Regular Expressions describe Regular Languages

Class #4 Finite Automa Web References Prof. Tom LeBlanc on: Finite Automata and Regular Expressions David Matusek on: Automata DFA's Prof. Jussi Piitulainen on: Finite Automata and Regular Languages Dr. Susan Rogers: Try out an FA! Send questions and comments to: Karen Lemone