Class Work 19: Turing Machines
Computer Science 416/685: Computability Theory
Lehman College, City University of New York
In honor of Alan Turing's birthday, Google made a Turing Machine Puzzle:
There are 6 puzzles. With your group, solve as many as you can and write down the answers to submit for classwork.