网课帮手标签存档订阅
2021 固体物理学(北京交通大学) 最新满分章节测试答案
2022 乒乓球(东北财经大学)1467146803 最新满分章节测试答案
2021 统计学导论A(北京师范大学) 最新满分章节测试答案
2021 古艺新生-服饰传承与创新(苏州工艺美术职业技术学院)1465624445 最新满分章节测试答案
2020 大学计算机基础(国防科技大学)1460843441 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-07-16到2020-08-28
本篇答案更新状态:已完结
(第一天)单元一 计算机装置与计算机 图灵机测验
1、 问题:下面给出了一个图灵机。状态集合K:{start,add,carry,noncarry,overflow,return,halt};字母表∑:{0,1,};其中,初始状态为start,停机状态集合为{halt}。 该图灵机的状态转换表(即图灵机的控制器)如下表所示:
如果初始状态为start,纸带上已有的输入字符串为1101,读写头指向最右边的根据图灵机的状态转换表此时的输入为:当前状态start,当前符号,图灵机应做的响应是符号不变仍为,读写头向左移动一位,图灵机的新状态为add。我们按照下表表示图灵机的工作过程:
此时图灵机的状态为add,当前读入符号为1,
请问此时在图灵机的工作过程表中,空1和空2处图灵机的响应为
选项:
A:left,carry
B:left,noncarry
C:right,carry
D:right,noncarry
答案: 【left,carry】 点我阅读全文