可計算問題：
設(shè)函數(shù)f的定義域是D, 值域是R，如果存在一種算法液样，對D中任意給定的x振亮，都能計算出f(x) 的值， 則稱函數(shù)f是可計算的蓄愁。
圖靈機(jī)的組成
? ? ?一跳存儲帶
? ? ? ? ? ? ? ? 雙向無限延長
? ? ? ? ? ? ? ? 上面有一個個的小方格
? ? ? ? ? ? ? ? 每個小方格可存儲一個數(shù)字/字母
? ? ?一個控制器??
? ? ? ? ? ? 包含一個讀寫頭双炕， 可讀/寫/更改存儲帶上每一個的字母/數(shù)字
? ? ? ? ? ? 可以接受設(shè)定好的程序語句
? ? ? ? ? ? 可以存儲當(dāng)前自身的狀態(tài)
? ? ? ? ? ? 可以變換自身的狀態(tài)
? ? ? ? ? ? 可以沿著存儲帶一格一格地左移/右移
---------------------------------------------------------------------
準(zhǔn)備：
1.存儲帶上符號初始化
2. 控制器設(shè)置好自身當(dāng)前狀態(tài)
3. 控制器置于起始位置
4.準(zhǔn)備好工作程序
***************************************************************
工作內(nèi)容：
1. 讀寫頭讀出存儲帶上當(dāng)前方格中的字母/數(shù)字
2.根據(jù)自身當(dāng)前狀態(tài)和所讀到的字符， 找到相應(yīng)的程序語句
3.根據(jù)相應(yīng)程序語句撮抓，做以下三個動作：
? ? ? ? 在當(dāng)前存儲帶方格上寫入對應(yīng)的字母/數(shù)字
? ? ? ? 變更自身狀態(tài)至新狀態(tài)
? ? ? ? 讀寫頭向左或者向右移動一步
