按照图灵（Alan
Turing）给出的计算机模型，计算机是由一个有限状态读写头和一个存储器构成。有限状态读写头从一个初始状态开始，对存储器上的（输入）数据进行读或
写操作，经过有限步操作之后停机，此时存储器上的（输出）数据就是计算结果。这样的计算机模型叫做图灵机。下面是一个非常简单的图灵机例子：它会从左至右
扫描一串二进制数字，如果该数字能够被3整除（是3的倍数）则在该数字串的末尾写出Y，否则写出N，然后停机。 ————————— |
有限状态读写头 | ————————— || \/ ———————————————————...
阅读全文>>
;){kind=link}