Lectures 3-4. Read my handout, Finite Automata, first; the following is also helpful: Sipser, pp. 31-34, 37-43; Theorem 1.25 (2nd edition)/ Theorem 1.12 (1st edition).

Lecture 5. Read my handout, Finite Automata, Part II, first. the following is also helpful: Sipser, pp. 47-52.

Lecture 6. Sipser, pp. 55-6, 44-47.

Lecture 7. Sipser, Section 1.3.

Lecture 8. Read my handout, Finite Automate, Part III, first; also, Sipser, Section 1.4.

Last modified: September 19, 2007