下图给出了一个图灵机，起始状态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，状态保持不变，向右移动一格。
A: 根据图灵机的状态转换规则，当前状态是S2的时候，当前符号是1，那么图灵机的处理是：符号还是1，状态保持不变，还是S2，向右移动一格。
B: 根据图灵机的状态转换规则，当前状态是S2的时候，当前符号是1，那么图灵机的处理是：符号还是1，状态保持不变，还是S2，向左移动一格。
C: 根据图灵机的状态转换规则，当前状态是S2的时候，当前符号是0，那么图灵机的处理是：符号变成1，状态变为S3，向左移动一格。
D: 根据图灵机的状态转换规则，当前状态是S1的时候，当前符号是0，那么图灵机的处理是：符号保持0，状态保持不变，向右移动一格。
举一反三
- 下图给出了一个图灵机，如果读写控制器当前状态是S1，读写控制器当前读到的符号是0，根据图上给出的指令，请问下一步这个控制器将如何响应？[img=610x300]18034d387418d97.png[/img] A: 改变状态为S2，符号不变，向右移动一格 B: 状态保持S1，符号不变，向右移动一格 C: 状态保持S1，符号变成1，向右移动一格 D: 以上都不对
- 如果图灵机处于状态A，当前符号是1，则以下指令能被执行的是
- 下面给出了一个图灵机。状态集合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
- 下面给出了一个图灵机。状态集合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
- 下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。6e572677b4ccc608577045d77da4efb5.PNG