在图灵机中, 设 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)