下面给出了一个图灵机。状态集合K：{start，add，carry，noncarry，overflow，return，halt}；字母表∑：{0，1，*}；其中，初始状态为start，停机状态集合为{halt}。 该图灵机的状态转换表（即图灵机的控制器）如下表所示： [img=520x295]1802e5a18fa1375.png[/img]如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*[img=172x42]1802e5a19b386c1.jpg[/img]根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。我们按照下表表示图灵机的工作过程：[img=580x71]1802e5a1a6a4063.jpg[/img]此时图灵机的状态为add，当前读入符号为1，[img=139x41]1802e5a1b1703c4.jpg[/img]请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为
A: left，carry
B: left,noncarry
C: right,carry
D: right,noncarry
A: left，carry
B: left,noncarry
C: right,carry
D: right,noncarry
举一反三
- 下面给出了一个图灵机。状态集合K：{start，add，carry，noncarry，overflow，return，halt}；字母表∑：{0，1，*}；其中，初始状态为start，停机状态集合为{halt}。该图灵机的状态转换表（即图灵机的控制器）如下表所示：【图片】如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*【图片】根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。我们按照下表表示图灵机的工作过程：【图片】此时图灵机的状态为add，当前读入符号为1，【图片】请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为 A: left，carry B: left,noncarry C: right,carry D: right,noncarry
- 下图给出了一个图灵机，起始状态s1，终止状态s4，请根据这个图灵机选出对它描述错误的选项。[img=610x300]1803b71954926b4.png[/img] A: 根据图灵机的状态转换规则，当前状态是S2的时候，当前符号是1，那么图灵机的处理是：符号还是1，状态保持不变，还是S2，向右移动一格。 B: 根据图灵机的状态转换规则，当前状态是S2的时候，当前符号是1，那么图灵机的处理是：符号还是1，状态保持不变，还是S2，向左移动一格。 C: 根据图灵机的状态转换规则，当前状态是S2的时候，当前符号是0，那么图灵机的处理是：符号变成1，状态变为S3，向左移动一格。 D: 根据图灵机的状态转换规则，当前状态是S1的时候，当前符号是0，那么图灵机的处理是：符号保持0，状态保持不变，向右移动一格。
- 接上题，请问图灵机在空5和空6处的移动状态是 A: left，return B: right，return C: left，carry D: left，noncarry
- 图灵制作了图灵机。
- 图灵机是图灵实现的