Lecture 13, Nov. 1, 2001. Done in class: (1) Turing Machines: Definition and Examples Assigned reading: Sec. 3.1.