国际空间研究组织 | ISRO CS 2016 |问题 29

FSM（有限状态机）可以被认为是有限带长的图灵机
(A)没有倒带能力和单向磁带移动
(B)倒带能力和单向磁带移动
(C)没有倒带能力和双向磁带移动
(D)倒带能力和双向磁带移动答案：（一）
解释： FSM（finite state machine）可以被认为是有限磁带长度的图灵机，它没有倒带能力并且是单向磁带运动。

倒带是一个过程，其中输入的第一个元素转到磁带上的最后一个元素并对其进行处理，然后返回到输入磁带的开头。
这仅由图灵机完成，因为图灵机可以双向移动，因此也称为双向。

在 FSM 输入中，从左到右，一个一个地移动，但是，它不能倒带。

选项（A）是正确的。
这个问题的测验