A FSM(finite state machine) can be considered to be a Turing machine of finite…
2016
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
Attempted by 28 students.
Show answer & explanation
Correct answer: A
A Finite State Machine (FSM) is equivalent to a Turing machine with finite tape length. Unlike standard Turing machines, an FSM processes input sequentially from left to right without the ability to backtrack or rewind. This unidirectional movement on a finite tape aligns with FSM behavior, confirming the statement.