圖靈機的組成

• 一條存儲帶
  • 雙向無限延長上有一個個小方格
  • 每個小方格可存儲一個數字/字母
• 一個控制器
  • 包含一個讀寫頭，可以讀、寫、更改存儲帶上每一格的數字/字母
  • 可以接受設定好的程序語句
  • 可以存儲當前自身的狀態
  • 可以根據讀到的字母/數字變換自身的狀態
  • 可以沿著存儲帶一格一格地左移/右移

圖靈機的工作步驟

• 準備
  • 存儲帶上符號初始化
  • 控制器設置好自身當前狀態（初始化狀態）
  • 讀寫頭置于起始位置
  • 準備好工作程序;
• 反復執行以下工作直到停機
  • 讀寫頭讀出存儲帶上當前方格中的字母/數字
  • 根據自身當前狀態和所讀到的字符，找到相應的程序語句
  • 根據相應程序語句，做三個動作
    • 在當前存儲帶方格上寫入一個相應的字母/數字
    • 變更自身狀態至新狀態
    • 讀寫頭向左或向右移一步

圖靈機的運行機理示例

總結

以上是生活随笔為你收集整理的【计算机科学基础】图灵机原理概述的全部內容，希望文章能夠幫你解決所遇到的問題。

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