下图给出了一个图灵机,如果读写控制器当前状态是S1,读写控制器当前读到的符号是0,根据图上给出的指令,请问下一步这个控制器将如何响应?[img=610x300]18034d387418d97.png[/img]
A: 改变状态为S2,符号不变,向右移动一格
B: 状态保持S1,符号不变,向右移动一格
C: 状态保持S1,符号变成1,向右移动一格
D: 以上都不对
A: 改变状态为S2,符号不变,向右移动一格
B: 状态保持S1,符号不变,向右移动一格
C: 状态保持S1,符号变成1,向右移动一格
D: 以上都不对
举一反三
- 下图给出了一个图灵机,起始状态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,状态保持不变,向右移动一格。
- 下图为用状态转换图示意的一个图灵机,其字母集合为{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
- Excel的单元格键入数据或公式后,如果单击按钮“√”,则活动单元格会( ) A: 保持不变 B: 向下移动一格 C: 向上移动一格 D: 向右移动一格
- 图灵机的状态转移函数,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p。
- 基本RS触发器的输入R=0,S=1,为一状态,当S回到0时,电路为() A: 0状态 B: 1状态 C: 无法确定 D: 以上说法都不对