Class Work 16: Turing Machines

Computer Science 416/685: Computability Theory
Lehman College, City University of New York
Fall 2016

Grading Notes:

• Submit one answer per group.
• Make sure that the answer is legible.
• Include the full names of all group members on your submitted work (so all get credit).

Run Antony Morphett's Turing Machine Simulator on parenthesis matching:

http://morphett.info/turing/turing.html

(from the example menu along the right hand side of the page)

1. Extend this to handle other delimiters eg [], {}