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

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

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

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

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

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

 

附上代码下载。