图灵机输入左侧的内容是什么?

时间:2010-11-12 15:04:45

标签: automation turing-machines

例如,如果我在输入的末尾并且我向左移动,我怎么知道我在磁带的最开头?如果有更多| _ |在输入之前,我很容易告诉我我刚开始,但我不知道是否有。这不是一个功课问题,我确信答案是显而易见的,这就是为什么我在网上找不到输入左边的磁带的原因。感谢。

1 个答案:

答案 0 :(得分:5)

在大多数配方中,胶带在两个方向上都是无限的。除了磁带输入部分之外的所有内容都被初始化为某个指定的“空白”值。