Which among the following is not true for 2-way infinte TM? – McqOptions

MCQOPTIONS

1.	Which among the following is not true for 2-way infinte TM?
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
Answer» E.

Discussion

No Comment Found

Related MCQs

Complete the following statement:Statement : A language is turing recognizable if an only if ___________a) an enumerator enumerates itb) it is finitec) both (
For the following language, an enumerator will print:L={anbn|n>=0}
Enumerator is a turing machine with __________
State true or false:Statement: Turing Machine can change symbols on its tape, whereas the FA cannot change symbols on tape.
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?
FOR_THE_FOLLOWING_LANGUAGE,_AN_ENUMERATOR_WILL_PRINT:?$
Complete the following statement:$
Enumerator is a turing machine with _________?
Can a turing machine act like a transducer?
Which among the following is not true for 2-way infinte TM?