算法分析与设计课后练习28

2023-12-20 23:06:13

在图灵机中, 设 B 表示空格, q0表示图灵机的初始状态,qF表示图灵机的终止状态, 如果工作带上的信息为B10100010B, 读写头对准最右边第一个为0的单元, 则按照下指令执行后, 得到的结果是什么? 如果工作带上的信息为 B10100011B, 读写头对准右边第一个为 1的单元, 则执行指令后得到的结果是什么?
(q0 0 1 L q1) (q0 1 0 L q2) (q0 B B H qF)
(q1 0 0 L q1) (q1 1 1 L q1) (q1 B B H qF)
(q2 0 1 L q1) (q2 1 0 L q2) (q2 B B H qF)
在这里插入图片描述
在这里插入图片描述

文章来源:https://blog.csdn.net/qq_45439980/article/details/135118564
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。