圖靈機中輸入的左邊是什麼？

Question

例如，如果我處於輸入的結尾，並且我正在向左移動，那麼我怎麼知道我在錄像帶的一開始？如果還有更多| _ |在輸入之前，那麼我很容易再次告訴我我在開始，但我不知道是否有。這不是一個家庭作業問題，我相信答案很明顯，這就是爲什麼我無法在網上找到關於輸入左側的磁帶的信息。謝謝。

Answer 1

在大多數配方中，膠帶在兩個方向上都是無限的。除磁帶輸入部分以外的所有內容都被初始化爲某個指定的「空白」值。