[
Syllabus
] [
Previous Lecture
] [
Next Lecture
]
Turing Machines
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