是那張留在第一符號

圖靈機我有一個圖靈機與下表是那張留在第一符號

enter image description here

我輸入字符串AAAA給出過渡。因此，如果我在狀態A中查看第一個符號「a」，則說它用X代替它，進入狀態B並向左移動。這是我困惑的地方。如果我正在查看第一個輸入符號，我該如何左移？我只是去空白符號？

謝謝！

這取決於機器期間。如果它在兩端都是無限的，你會得到一個空白的，如果它是向左閉合的，你留在書寫的符號，所以你讀了一個X. – irene 2014-11-13 14:58:15

如果沒有說明，否則我會假設它是無限的。因此你變得空白。 – 2014-11-15 14:31:07

它依賴於你正在考慮的圖靈機的變種。如果您考慮使用「標準」圖靈機，磁帶對於雙方都是無限的，並且通過移動輸入上留下的標題，您會得到一個空白符號。

但是，如果您的磁帶僅限於右側，則無法在到達第一個符號後向左移動。爲了簡單起見，您可以通過在磁帶的開頭處向左移動來確定，您將保留在第一個輸入符號上。

2014-11-23 23:59:22 elloa

回答