《形式语言自动机》用Python实现ax²+by的图灵机

Posted 2021-12-24 振华OPPO

图灵机目录

• 一、图灵机介绍
• 二、设计思想
• 三、转移函数
• 四、程序设计
• 五、运行结果
• 六、源码获取

一、图灵机介绍

这里是PPT上的定义，防止有同学忘记了，就再提一下。

二、设计思想

因为我们是要求做PPT上台演讲的，所以我直接将我的PPT内容选择性地展示出来了。

三、转移函数

因为我只用了一张纸带，所以，需要用到的状态比较多，一共38个状态，手写了一遍。

四、程序设计

字典存储上面的转移函数，读一个就进行转移，就模拟出读头在纸带上的移动。

下面的状态中，为了节省空间，每个字母就是代表有n个1，比如a就表示这里是a个1，以此类推

五、运行结果

计算出10000大概30s，两个原因：1、Python编译速度很慢，C++实现非常快 2、单带计算状态较多，可以改为多带实现，会更快。

六、源码获取

需要源码学习的同学，评论区评论“学习”即可。