圖靈機模型與計算機

圖靈機模型與計算機（一） 1、圖靈機的構成算法 一、一條無限長的紙帶（tape）。紙帶被劃分爲一個接一個的小格子，每一個格子上包含一個來自有限字幕的符號，字母表中有一個特殊的符號，就是一個空格，它表示空白。紙帶上的格子從左到右依次被編號爲0，1，2...，右端無限延伸。 二、一個讀寫頭（head）能夠在紙帶上左右移動，它能讀出當前所指的格子上的符號，並能改變當前格子上的符號。 三、一套控制規則（t

>>阅读原文<<