COS 550 F08 HW #11 DUE Thursday 12/11/08
Problem 1 -- see below, 25 points
p. 6-27 Problem  1,     15 points
p. 6-28 Problem  3,     15 points
p. 6-29 Problem 21,     20 points
p. 6-29 Problem 22,     25 points
********** Problem Notes *********,
The pages 6-x refer to the handout that I e-mailed to everyone earlier and 
which I am e-mailing to everyone again. For each of the problems you must 
give a state diagram for the Turing machine that you produce and give a 
sample run on the simulator that you write for Problem 1.

Problem 1. Write a Turing machine simulator in any reasonable language.