关于图灵机的问题在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是1

关于图灵机的问题
在图灵的带子机中,设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)
Abigail1215 1年前 已收到1个回答 举报

shijianghong2003 幼苗

共回答了19个问题采纳率:84.2% 举报

结果是00000000

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.133 s. - webmaster@yulucn.com