Computer science 在第一个符号上向左移动的图灵机

我有一个图灵机，它的转换由下表给出

我正在输入字符串aaaa。因此，如果我看a状态中的第一个符号“a”，它表示用X替换它，进入B状态，然后向左移动。这就是我困惑的地方。如果我看到第一个输入符号，如何向左移动？我只是去一个空白的符号吗

---

谢谢

这取决于您正在考虑的图灵机的变体。如果考虑“标准”图灵机，磁带对两边是无限的，通过移动输入头上的头，就会得到一个空白符号。

---

但是，如果磁带仅在右侧无限大，则算法在到达第一个符号后不得向左移动。为了简单起见，您可以通过在磁带开头向左移动来判断，您将停留在第一个输入符号上。

这取决于机器。如果两端都是无限的，你会得到一个空白，如果它靠近左边，你会停留在写的符号上，所以你会读到一个X。如果没有另外说明，我会假设它是无限的。因此，你得到空白。