北京大學Cousera學習筆記--2-計算導論與C語言基礎-第一講.計算機的基本原理-圖靈機...

有限狀態讀寫頭從一個初始狀態開始，對存儲器上的輸入數據進行讀或寫操作，經過有限步操作之後停機，此時存儲器上的輸出數據就是計算結果 （1）　　圖靈機的構成： 　　1、一條存儲帶：雙向無限延長；上有一個個的小方格；每個小方格可存儲一個數字、字母 　　2、一個控制器 　　　　《1》包含一個讀寫頭，可以讀、寫、更改存儲帶上每個格的數字/字母 　　　　《2》可以接受設定好的程序語句 　　　　《3》可以存儲當

>>阅读原文<<