2014 2014秋大学计算机基础(刘越)(国防科技大学) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2014-11-04到2015-02-01
本篇答案更新状态:已完结
【作业】(第一周) 单元一 计算装置与计算机;单元二 0-1表示 第2.1节 图灵机作业
1、 问题:下面给出了一个图灵机。状态集合K:{start,add,carry,noncarry,overflow,return,halt};字母表∑:{0,1,};其中,初始状态为start,停机状态集合为{halt}。
如果初始状态为start,输入字符串为0101,读写头指向最右边字符,请写出输出结果并给出该图灵机的工作过程:
评分规则: 【 纸带上留下的符号为:0110*,实际上这实现的是二进制数加1的运算。第二单元我们就将讨论二进制。
此时该图灵机的工作过程如下所示: 当前状态 当前符号 新符号 移动 新状态start * * left add add 1 0 left carry carry 0 1 left noncarrynoncarry 1 1 left noncarry noncarry 0 0 left noncarry noncarry * * right return return 0 0 right returnreturn 1 1 right returnreturn 1 1 right returnreturn 0 0 right returnreturn * * stay halt
】 点我阅读全文