Which Among The Following Is Not True For 2way Infinte Tm #715
Which among the following is not true for 2-way infinte TM?
This multiple choice question (MCQ) is related to the book/course gs gs101 Automata Theory. It can also be found in gs gs101 Introduction to Turing Machines - Non Deterministic Turing Machines - Quiz No.1.
Which among the following is not true for 2-way infinte TM?
tape in both directions
Leftmost square not distinguished
Any computation that can be performed by 2-way infinite tape can also be performed by standard TM.
None of the mentioned
Similar question(s) are as followings:
Online Quizzes of gs101 Automata Theory
Other Classes Of Problems - Randomized Algorithm - Quiz No.1
gs gs101 Automata Theory
Online Quizzes
Push Down Automata - DPDA and Ambiguous Grammars - Quiz No.1
gs gs101 Automata Theory
Online Quizzes