Theory Of Computation MCQ

1:

Turing machine (TM) is more powerful than FMS (Finite State Machine) because

A.

tape movement is confined to one direction

B.

it has no finite state

C.

it has the capability to remember arbitrarily long sequences of input symbols

D.

none of these

 

Answer : C

Explanation :

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.