2.6 vtms
Refer to the exercise policy for details.
Do the exercises in section 3.2 in the textbook.
Implement an interpreter for multitape Turing machines.
Implement an interpreter for nondeterministic Turing machines.
(Hardcore) Write a compiler from multitape Turing machines to standard
Turing machines.
(Hardcore) Write a compiler from nondeterministic Turing machines to
multitape Turing machines.