们其实都可以简化成这样一种机器：它每次读入一个输入，并且视自己当时内态的不同，按照事先编好的一个规则表做出相应的操作：这操作可以是写入输出，或者是改变内态，或者干脆什么都不做乃至停机。这里的关键是，我们机器的输入和输出可以是无限多的，但它的内态和规则表却必须是有限的。这个模型其实也就是一切“计算机”的原型，由现代计算机的奠基人之一阿兰?图灵（Alan Turing）提出，也称作“图灵机”（The Turing Machine）。在图灵的原始论文中，它被描述成某种匣子样的东西，有一根无限长的纸带贯穿其中，一端是作为输入，另一端则是输出。磁带上记录了信息，一般来说是0和1的序列。这台机器按照需要移动磁带，从一端读入数据，并且按照编好的规则表进行操作，最后在另一端输出运算结果。

Loading...

未加载完，尝试【刷新网页】or【关闭小说模式】or【关闭广告屏蔽】。

使用【Firefox浏览器】or【Chrome谷歌浏览器】打开并收藏！

移动流量偶尔打不开，可以切换电信、联通网络。

收藏网址：www.haimabooks.com

(＞人＜；)