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