单项选择题
下面给出了一个图灵机。
状态集合K:{start,add,carry,noncarry,overflow,return,halt};
字母表∑:{0,1,*};
其中,初始状态为start,停机状态集合为{halt}。
该图灵机的状态转换表(即图灵机的控制器)如下表所示:
如果初始状态为start,纸带上已有的输入字符串为*1101*,读写头指向最右边的*
根据图灵机的状态转换表此时的输入为:当前状态start,当前符号*,图灵机应做的响应是符号不变仍为*,读写头向左移动一位,图灵机的新状态为add。
我们按照下表表示图灵机的工作过程:
此时图灵机的状态为add,当前读入符号为1,
请问此时在图灵机的工作过程表中,空1和空2处图灵机的响应为
<上一题
目录
下一题>
点击查看答案
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
单项选择题
A. B. C. D.
A.
B.
C.
D.
点击查看答案
单项选择题
6、求点(2,-3,-1)关于xoy 平面对称的点 A、A B、B C、C D、D
点击查看答案