Turing 介绍
Turing 是一个用 C++ 编写的模拟 图灵机 运行过程的小程序。
gcc turing.cpp -o turing
./turing
流程
1.初始化存储带上的符号
2.初始化控制器当前状态
3.初始化读写头起始位置
4.设置工作程序
示例
1.输入数据符号:1111B111
2.输入控制器初始状态:1
3.输入控制器初始位置:1
4.输入工作程序(可手动输入工作程序,不输入时默认为以下程序):
111R1 1b1R2 211R2 2bbL3 31bH3 3bbH3
Turing 官网
http://git.oschina.net/badtudou/Turing
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。