An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length

Question

TuteeHUB · Accepted Answer

rewinding capability and bidirectional tape movement

TuteeHUB · Answer

rewinding capacity, and unidirectional tape movement

TuteeHUB · Answer

without rewinding capability and unidirectional tape movement.

TuteeHUB · Answer

without rewinding capability and bidirectional tape movement

1.	An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length
A.	rewinding capacity, and unidirectional tape movement
B.	without rewinding capability and unidirectional tape movement.
C.	rewinding capability and bidirectional tape movement
D.	without rewinding capability and bidirectional tape movement
Answer» C. rewinding capability and bidirectional tape movement

Discussion