Comp 181: Models of Languages and Computation
Fall 2005

Notes:



Date Topics in Class
Tue, Sep 13
Finite Automata -- DFA, NFA, state diagrams, equivalence of DFAs and NFAs
Thu, Sep 15
Finite Automata & Regular Expressions
Pumping Lemma for regular languages