- Informal Definition of Turing Machines
- Formal Definition of Turing Machines
- Transition Function, Instantaneous Descriptions, and Moves
- Programming a Turing Machine
- Turing Machines as Acceptors
- Recognizing a Language
- Turing Machines as Transducers
- Sorting

Copyright © 1996 by David Matuszek

Last modified Mar 23, 1996