Skip to content
Related Articles

Related Articles

Improve Article
ISRO | ISRO CS 2016 | Question 29
  • Last Updated : 21 May, 2020

A FSM(finite state machine) can be considered to be a Turing machine of finite tape length
(A) without rewinding capability and unidirectional tape movement
(B) rewinding capability and unidirectional tape movement
(C) without rewinding capability and bidirectional tape movement
(D) rewinding capability and bidirectional tape movement


Answer: (A)

Explanation: A FSM(finite state machine) can be considered to be a Turing machine of finite tape length which has not rewinding capability and it is unidirectional tape movement.

Rewind is a procedure in which first element of input go to last element on tape and process it and come back to starting of input tape.
This is done by only Turing machine because Turing machine can move in both direction so it is also called bidirectional.

In FSM input move from left to right, one by one but, It cannot be rewind.

Option (A) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :