站长 的帖子
2022大学慕课答案 计算机基础(湖南交通工程学院) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-25到2020-06-08
本篇答案更新状态:已完结
(第一周)单元一 计算机装置与计算机 图灵机测验
1、 问题:下面给出了一个图灵机。状态集合K:{start,add,carry,noncarry,overflow,return,halt};字母表∑:{0,1,*};其中,初始状态为start,停机状态集合为{halt}。 该图灵机的状态转换表(即图灵机的控制器)如下表所示:
<img src="http://img-ph-mirror.nosdn.127.net/eCCskodppsMkrn0ReghIlg==/6608787262073252962.png" />如果初始状态为start,纸带上已有的输入字符串为*1101*,读写头指向最右边的*<img src="http://nos.netease.com/edu-image/F5D1415936FB18DD6FC4A3B9AAC878FA-1442282292581?imageView&thumbnail=520x520&quality=100" />根据图灵机的状态转换表此时的输入为:当前状态start,当前符号*,图灵机应做的响应是符号不变仍为*,读写头向左移动一位,图灵机的新状态为add。我们按照下表表示图灵机的工作过程:<img src="http://nos.netease.com/edu-image/AE54E3A97DD10C560EEBC73634E2BC97-1442280497627?imageView&thumbnail=520x520&quality=100" />此时图灵机的状态为add,当前读入符号为1,<img src="http://nos.netease.com/edu-image/9C7204D7566E9462491D34B490B0DCD4-1442282303065?imageView&thumbnail=520x520&quality=100" />请问此时在图灵机的工作过程表中,空1和空2处图灵机的响应为
选项:
A:left,carry
B:left,noncarry
C:right,carry
D:right,noncarry
答案: 【left,carry】 点我阅读全文