automation - 图灵机的输入左边是什么？

Question

例如，如果我在输入的末尾并且我正在向左移动，我怎么知道我在磁带的开头？如果还有更多 |_| 在输入之前，我很容易告诉我又在开始，但我不知道是否有。这不是一个家庭作业问题，我相信答案是显而易见的，这就是为什么我在网上找不到关于输入左侧磁带的任何信息。谢谢。

Answer 1

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