大学计算机基础(国防科技大学) mooc慕课答案2026年版满分测试

第一周:一单元计算工具与计算思维 图灵机测试题

1、     下面给出了一个图灵机。    状态集合K:{start,add,carry,noncarry,overflow,return,halt};    字母表∑:{0,1,};    其中,初始状态为start,停机状态集合为{halt}。      该图灵机的状态转换表(即图灵机的控制器)如下表所示:     如果初始状态为start,纸带上已.

点我阅读全文