图灵机到达它的输入结束时会做什么?

时间:2016-04-22 13:15:59

标签: turing-machines

例如,如果图灵机的输入磁带为01011,如果到达该序列的末尾但未达到图灵机内的任何分辨率,会发生什么?

1 个答案:

答案 0 :(得分:2)

磁带是无限的,输入不仅包含5个单元格。在左侧和右侧,磁带是空白的(即填充0,或者如果您有两个以上,可能还有一些其他符号)。序列中没有"#34;,图灵机将继续运行其程序,直到它停止(可能永远不会)。