Question

An FSM can be considered a TM

Choose the correct statements.

A of finite tape length, without rewinding capability and unidirectional tape movement
B of finite tape lengths rewinding capability and unidirectional tape movement
C of finite tape length, rewinding capability and bidirectional tape movement
D of finite tape length, without rewinding capability and bidirectional tape movement
Answer & Explanation
Option: [A]

Your Valuable Comments Please...