圖靈機如何執行程序

轉載 轉自 拉鉤教育 重學操作系統 專欄 正文 下面我們來舉一個例子，讓大家弄清楚圖靈機是如何工作的，比如我們要計算 11 + 15 的值，具體的運算步驟如下： 首先，我們將「11、15、+」 分別寫入紙帶上的 3 個格子（現在紙帶上的字符串是11、15、 +)，然後將讀寫頭先停在 11 對應的格子上。 接下來，圖靈機通過讀寫頭讀入 11 到它的存儲設備中（這個存儲設備也叫作圖靈機的狀態）。圖靈機

>>阅读原文<<