Hopcroft, Motwani and Ullman: Chapter 8
0. Text: Lecture 28, 29, (scan) 30, 31
Kozen: Lectures 28, 29, and 31 & scan 30
Sudkamp: Chapter 8, Chapter 9 (skip 9.6)
1. Wikepedia: Turing
2. Busch, Shiri & Grahne: Introduction to Turing Machines
3. Busch, Shiri & Grahne: Turing's Thesis and Alternative Turing Machines
4. Busch, Shiri & Grahne: Universal Turing Machines and Countable
Homework Fall 05
[PDF]
Homework Summer 05
[PDF]
Solutions
[PDF]
Solutions
Homework Solutions[DOC]
[PDF]