在图灵的带子机中 设b表示空格 q1表示机器的初始状态 q4表示机器的结束状态 如果带子上的输入信
已帮助 人
在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读写头对准最右边第一个为1的方格,状态为初始状态q1。执行以下命令后的计算结果为() q1 0 0 L q2 q1 1 0 L q3 q1 b b N q4 q2 0 0 L q2 q2 1 0 L q2 q2 b b N q4 q3 0 0 L q2 q3 1 0 L q3 q3 b b N q4
A.10000101
B.10100101
C.00000000
D.00000101

回答
共1条回复-
00000000
