【MOOC】大学计算机基础-国防科技大学 中国大学慕课MOOC答案.docx

【MOOC】大学计算机基础-国防科技大学中国大学慕课MOOC答案

图灵机测试题

1、【单选题】下面给出了一个图灵机。状态集合K：{start，add，carry，noncarry，overflow，return，halt}；字母表∑：{0，1，*}；其中，初始状态为start，停机状态集合为{halt}。该图灵机的状态转换表（即图灵机的控制器）如下表所示：本题答案：【left。carry】

2、【单选题】接上题，图灵机继续运行，请问该图灵机在空3和空4处的符号是

本题答案：【1，1】

3、【单选题】接上题，请问图灵机在空5和空6处的移动状态是

本题答案：【right，return】