Tape也叫“帶”

在狀態轉換的時候需要遵照一定的規則

Transition Function:(q,c;d,L/R,p)

q:代表圖靈機或者讀寫頭當前狀態

c：代表當前讀寫頭所對的單元格里的字符

前兩項可以理解為是當前的狀態、

d:在當前單元格里要改成的新的字符

加粗樣式L/R:讀寫頭左移還是右移

p:圖靈機新的狀態

h代表停機狀態

圖靈機實例：

如何使用圖靈機實現二進制非負整數加一

圖靈機實現如下

第一行 認為圖靈機是向左的狀態 若為1則翻轉為0

第二行 向左運動的時候碰到的第一個0 這個0置1 然后改變運動方向 向右運動

第三行是針對一位的情況

第四行是在右移過程中是0就繼續右移 并不改變0

第五行是向右的過程中遇到的第一個#停機

那么為什么要回到原位置停機呢？

因為這個程序可能是一個算法的一部分

在調用這個程序之前可能會對這個程序的初始狀態有一個嚴格的規范要求

它是非常有必要復位的

這種形式在很多模型中都有 甚至是軟件開發合作中的一個準則

這個叫做一個規范 在后面更多的是體現在接口這種形式里

總結

以上是生活随笔為你收集整理的【已解决】图灵机模型（模拟二进制非负整数加1）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。