W L Date Topic Reading Note
112009-01-12Course agenda, policies, sets, languages, relations
22009-01-14Graphs, induction
22009-01-19Martin Luther King Jr. Day (no lecture)
32009-01-21Deterministic Finite AutomataSections 2.1, 2.2Assignment 2 out
342009-01-26Regular Languages (breifly), Nondeterministic Finite Automata, Equivalence to DFASection 2.3Assignment 2 due
2009-01-28Class canceled due to weather
452009-02-02NDFA with epsilon transitions, equivalence to DFAsSection 2.5
62009-02-04Regular Expressions, equivalence to DFASection 3.1Assignment 3 due
572009-02-09Regular Expressions, Introduction to Pumping LemmaSection 3.2Assignment 4 due
82009-02-11Pumping Lemma Continued
692009-02-16Midterm Review
102009-02-18Introduction to Context Free GrammarsAssignment 5 due
72009-02-23Midterm I: Induction, DFA, NDFA, Regular Expressions, Pumping Lemma

Unless noted otherwise, chapter and section numbers refer to the chapters and sections from the textbook.