关于图灵机的问题在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读入头对准最右边第一个为1的空格,状态为初始状态q1,写出执

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 07:11:57
关于图灵机的问题在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读入头对准最右边第一个为1的空格,状态为初始状态q1,写出执

关于图灵机的问题在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读入头对准最右边第一个为1的空格,状态为初始状态q1,写出执
关于图灵机的问题
在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读入头对准最右边第一个为1的空格,状态为初始状态q1,写出执行以下命令后的计算结果.
(q1)00L(q2)
(q1)10L(q3)
(q1)bbN(q4)
(q2)00L(q2)
(q2)10L(q2)
(q2)bbN(q4)
(q3)00L(q2)
(q3)10L(q3)
(q3)bbN(q4)

关于图灵机的问题在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读入头对准最右边第一个为1的空格,状态为初始状态q1,写出执
结果是00000000