基于 C++ 的模拟图灵机小程序 Turing

• 授权协议: GPL
• 开发语言: C/C++
• 操作系统: 跨平台
• 软件首页: http://git.oschina.net/badtudou/Turing
• 软件文档: http://git.oschina.net/badtudou/Turing/blob/master/README.md?dir=0&filepath=README.md

软件介绍

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

本文地址：https://www.codercto.com/soft/d/5273.html