Question: Which among the following is not true for 2-way infinte TM?

Options

A : tape in both directions

B : Leftmost square not distinguished

C : Any computation that can be performed by 2-way infinite tape can also be performed by standard TM.

D : None of the mentioned

Click to view Correct Answer

Previous || Next

Automata Theory Non Deterministic Turing Machines more questions

What is the drug antagonist of estrogen?

Mark the correct expression for alternator working at a lagging....

Which one of the following is wrong about TAP?

Which among the following is incorrect about tap root and....

Which of the following parameters cannot be used to restrict....

What is used to measure and record BSR and GSR?

Which of the following from the options is included in....

Which of the following is not a method to avoid....

What is the arrangement of cells in plants showing Kranz....

Which of the following is not a bacterium which causes....

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Automata Theory Mcqs

Automata Theory Multistack Machines Counter Machines

Automata Theory Multitape Turing Machine

Automata Theory Non Deterministic Finite Automata Introduction

Automata Theory Non Deterministic Polynomial Time

Automata Theory Online Quiz

Automata Theory Online Test

Automata Theory Operators Regular Expression

Automata Theory Pda Acceptance Empty Stack

Automata Theory Polynomial Space Turing Machine