4003-700 Handouts
Chapter 0 notes, distributed Nov 26.
Chapter 1 notes on finite automata distributed Nov 28.
Practice questions, distributed Nov 28.
Chapter 1 notes on nonregular languages distributed Dec 3.
Chapter 1 notes on closure properties distributed Dec 5.
Chapter 1 notes on nondeterminism distributed Dec 10.
Chapter 1 notes on nondeterminism and regular expressions distributed Dec 12.
Chapter 1 notes on Kleene's Theorem distributed Dec 17.
Chapter 1 notes on Myhill-Nerode distributed Dec 19.
Chapter 1 notes on the pumping lemma distributed Jan 7.
Chapter 2 notes on CFGs distributed Jan 9.
Chapter 2 notes on PDAs distributed Jan 21.
Chapter 2 notes on non-context-free languages distributed Jan 23.
Chapter 3 notes distributed Jan 30.
Chapter 4 notes on decidability distributed Feb 4.
Chapter 4 notes on undecidability distributed Feb 6.
Chapter 5 notes distributed Feb 11.
Complexity notes distributed Feb 11.