标签: turing-machines
例如,如果图灵机的输入磁带为01011,如果到达该序列的末尾但未达到图灵机内的任何分辨率,会发生什么?
答案 0 :(得分:2)
磁带是无限的,输入不仅包含5个单元格。在左侧和右侧,磁带是空白的(即填充0,或者如果您有两个以上,可能还有一些其他符号)。序列中没有"#34;,图灵机将继续运行其程序,直到它停止(可能永远不会)。