Question

Which of the following statements is/are true?

(a) Every multitape turing machine has its equivalent single tape turing machine

(b) Every multitape turing machine is an abstract machine

(c) Both (a) and (b)

(d) None of the mentioned

I had been asked this question by my school principal while I was bunking the class.

Origin of the question is Equivalence of One-Tape and Multitape TM’s in portion Introduction to Turing Machines of Automata Theory

Answer 1

Right choice is (c) Both (a) and (b)

The explanation is: A multitape turing machine is an ordinary turing machine which is always abstract.And they do have their equivalent single tape turing machines.