标签: automation turing-machines
例如,如果我在输入的末尾并且我向左移动,我怎么知道我在磁带的最开头?如果有更多| _ |在输入之前,我很容易告诉我我刚开始,但我不知道是否有。这不是一个功课问题,我确信答案是显而易见的,这就是为什么我在网上找不到输入左边的磁带的原因。感谢。
答案 0 :(得分:5)
在大多数配方中,胶带在两个方向上都是无限的。除了磁带输入部分之外的所有内容都被初始化为某个指定的“空白”值。