下图为用状态转换图示意的一个图灵机,其字母集合为{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
该图灵机的功能是_____。6e572677b4ccc608577045d77da4efb5.PNG
举一反三
- 下图给出了一个图灵机,起始状态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,状态保持不变,向右移动一格。
- 39号元素钇的核外电子排布式是下列排布中的( ) A: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 1 5 s 2 B: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1 C: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 2 5 s 1 D: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1
- 4 、 为使基本 R - S 触发器处于“置 0 ”状态, S D =( ... D . S D =1 , R D =1
- 下图给出了一个图灵机,如果读写控制器当前状态是S1,读写控制器当前读到的符号是0,根据图上给出的指令,请问下一步这个控制器将如何响应?[img=610x300]18034d387418d97.png[/img] A: 改变状态为S2,符号不变,向右移动一格 B: 状态保持S1,符号不变,向右移动一格 C: 状态保持S1,符号变成1,向右移动一格 D: 以上都不对
- 三相异步电动机处于电动机工作状态时,其转差率一定为()。 A: s>1\n B: s=0\n C: 0<s<1\n D: s<0