信息处理基本原理-设计10

很多人不大认同我的有关道cpu、道指令、道编程的有关构想，主要因为看不懂、没有数学证明、胡扯等。现在引用一些数学理论来解释一下。

道cpu、道指令、道编程是一种自动机，它与图灵机一样有一套状态转换指令表（道指令），一个读写头（道cpu），一张纸带（各种待处理的信息集）。

图灵机工作时在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找状态转换指令表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动（网上资料）。

道自动机工作时，道cpu先从各种待处理的信息读出所有信息，然后对所有的道指令进行比较，满足指令的要求时，输出结果信息，并把所有的结果信息送到待处理的信息集中，等待下一次动作。

如何让道自动机模拟图灵机呢？

把图灵机纸带各种格子标上不同标记，格子信息就是标记的值，内部状态内部状态也用一个标记代替，状态就是标记的值，移动方向就是他的值，状态转换指令表用道指令表示。

如：

格子信息=H,内部状态=“很轻松”时，做动作：格子写上E，内部状态=“不轻松”，探头：移下一个。

换成道指令：

[第i个格子信息=H,内部状态=“很轻松”，探头在第i个格子]->( 第i个格子信息=E,内部状态=“不轻松”， 探头在第i+1个格子)（由于格子的编号i确定，i+1也确定，不用计算）

所有的状态转换表都写成道指令后，再把所有的格子也如此处理一篇，那么道自动机与图灵机将会完全一样动作。

因此道自动机也是一种图灵机，如果图灵机能做的任何事，道自动机也能做。这两个是等价的计算模型。

那么道自动机比图灵机有什么好处呢？简单一点讲并行能力比较强。后面我将用道自动机来模拟元胞自动机。