大学MOOC 大学计算机基础(汉口学院)1450304168 最新慕课完整章节测试答案

图灵机测验

1、单选题：

下面给出了一个图灵机。

‍

状态集合K：{start，add，carry，noncarry，overflow，return，halt}；

‍

字母表∑：{0，1，*}；

‍

其中，初始状态为start，停机状态集合为{halt}。 

‍

该图灵机的状态转换表（即图灵机的控制器）如下表所示：  
 
 
 
 
 
 
 
  

‍

‍

如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*

‍

‍