圖靈機模型（模擬二進制非負整數加1）

Tape也叫「帶」 在狀態轉換的時候需要遵照一定的規則 Transition Function:(q,c;d,L/R,p) q:代表圖靈機或者讀寫頭當前狀態 c：代表當前讀寫頭所對的單元格里的字符 前兩項可以理解爲是當前的狀態、 d:在當前單元格里要改成的新的字符 L/R:讀寫頭左移還是右移 p:圖靈機新的狀態 h代表停機狀態 圖靈機實例： 如何使用圖靈機實現二進制非負整數加一 圖靈機實現如下 第

>>阅读原文<<