Question

State true or false:

Statement: Two track turing machine is equivalent to a standard turing machine.

(a) Statement: Two track turing machine is equivalent to a standard turing machine.

(b) true

(c) false

I have been asked this question in an interview for internship.

Enquiry is from Programming Techniques-Storage and Subroutines topic in chapter Introduction to Turing Machines of Automata Theory

Answer 1

Right option is (a) Statement: Two track turing machine is equivalent to a standard turing machine.

The best I can explain: This can be generalized for n- tracks and can be proved equivalent using ennumerable languages.