图灵机概念的javascript演示

图灵机的具体概念，可以参考维基百科。

http://zh.wikipedia.org/wiki/%E5%9B%BE%E7%81%B5%E6%9C%BA

http://en.wikipedia.org/wiki/Turing_machine

简单的说，图灵机就是根据转移函数在纸带上写值。转移函数是图灵机运行的指导手册，图灵机读取纸带上的值和当前的状态后，根据这份指导手册，做出相应的动作。

本例中，实现了一个3+2的程序。纸带上初始化输入值为0000001110110000。

根据转移函数，读写头做出相应的动作，左移右移停机等状态。代码的实现不是很复杂，本例主要为动画演示，每次点击按钮表示图灵机的下一个动作，帮助初学者理解图灵机的工作模式。

 

附上代码下载。