Intro

Objectives

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

Resources

Video

Slides

Worksheet

Homework