欢迎来到牛牛题库网 牛牛题库官网
logo

单项选择题

    下面给出了一个图灵机。
    状态集合K:{start,add,carry,noncarry,overflow,return,halt};
    字母表∑:{0,1,*};
    其中,初始状态为start,停机状态集合为{halt}。  
    该图灵机的状态转换表(即图灵机的控制器)如下表所示: 
    如果初始状态为start,纸带上已有的输入字符串为*1101*,读写头指向最右边的*
    根据图灵机的状态转换表此时的输入为:当前状态start,当前符号*,图灵机应做的响应是符号不变仍为*,读写头向左移动一位,图灵机的新状态为add。
    我们按照下表表示图灵机的工作过程:
    此时图灵机的状态为add,当前读入符号为1,
    请问此时在图灵机的工作过程表中,空1和空2处图灵机的响应为

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题