Multiple choice

An FSM can be considered to be a TM (Turning machine)

  1. of finite tape length, that has rewinding capability and unidirectional tape movement

  2. of finite tape length, that does not has rewinding capability and unidirectional tape movement

  3. of finite tape length, that does not has rewinding capability and bi-directional tape movement

  4. of finite tape length, that has rewinding capability and bi-directional tape movement

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

A Finite State Machine (FSM) can be modeled as a Turing Machine with a finite tape length, no rewinding capability, and unidirectional tape movement (read-only).