GOALS

1. To gain experience with Turing Machines, including designing your own Turing Machine.
2. To examine how meaning is ascribed to the result of a Turing Machine’s activity.

OVERVIEW

In this lab you will use a Turing Machine Simulator to explore three mystery Turing Machines to determine what “meaningful” work they do and then design two of your own Turing Machines to conduct particular tasks.

HOW TO PROCEED

1. Download this Word document: Worksheet with Directions;
2. Download this PDF file: Using the Turing Machine;
3. Open the worksheet downloaded in step 1;
4. Follow the directions in the worksheet (from step 1) and refer to accompanying PDF document (from step 2) as needed.

WHAT TO TURN IN

Before Friday, November 1st, please email to me (nfreier@u.washington.edu) the worksheet Word file with all of your answers to the problems included.  If you worked with another person, be sure to include both names in the space provided.  Remember that problems 7 and 8 are the only optional problems.