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

联合创作 · 2023-09-25 07:28

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
浏览 4
点赞
评论
收藏
分享

手机扫一扫分享

编辑
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

编辑
举报