Intro
Objectives
- Understand the structure and use of Turing machines that perform simple computations.
- Understand that a Turing machine can be viewed as a computer with a single fixed program.
- Represent transition rules using a transition function or state transition diagram.
- Hand-trace a simple Turing machine.
- Explain the importance of Turing machines and the Universal Turing machine to the subject of computation.