圖靈機的構造

圖靈機擁有一條無限長的紙帶，紙帶上是一個格子挨着一個格子，格子中可以寫字符，你可以把紙帶看作內存，而這些字符可以看作是內存中的數據或者程序。 圖靈機有一個讀寫頭，讀寫頭可以讀取任意格子上的字符，也可以改寫任意格子的字符。 讀寫頭上面的盒子裏是一些精密的零件，包括圖靈機的存儲、控制單元和運算單元。

>>阅读原文<<