adplus-dvertising
frame-decoration

Question

Which of the following does not exists?

a.

Turing Machine with Multiple heads

b.

Turing Machine with infinite tapes

c.

Turing machine with two dimensional tapes

d.

None of the mentioned

Answer: (d).None of the mentioned

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Which of the following does not exists?

Similar Questions

Discover Related MCQs

Q. Can a multitape turing machine have an infinte number of tapes?

Q. Every language accepted by a k-tape TM is _____ by a single-tape TM.

Q. Which of the following is/are a basic TM equivalent to?

Q. X is a simple mathematical model of a computer. X has unrestricted and unlimited memory. X is a FA with R/W head. X can have an infinite tape divided into cells, each cell holding one symbol.
Name X?

Q. Which of the following is/are not an application of turing machine?

Q. State true or false:
Statement: Turing Machine can change symbols on its tape, whereas the FA cannot change symbols on tape.

Q. Which of the following cannot be a possibility of a TM while it processes an input?

Q. Pick the odd one out.

Q. Which among the following is not true for 2-way infinte TM?

Q. Can a turing machine act like a transducer?

Q. Enumerator is a turing machine with __________

Q. For the following language, an enumerator will print:
L={a^nb^n|n>=0}

Q. Complete the following statement:
Statement : A language is turing recognizable if an only if ___________

Q. Can a single tape turing machine be simulated using deterministic 2-stack turing machine?

Q. A ___________ is a multi tape turing machine whose input tape is read only.

Q. Instantaneous description of a counter machine can be described using:

Q. Which of the following parameters cannot be used to restrict a turing machine?

Q. Linear Bounded Automaton is a:

Q. State true or false:
Statement: Using a two track tape, we can use a semi infinite tape to simulate an infinte tape.

Q. Which of the following is true with reference to semi-infinite tape using a two track tape?