![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算理论导引
文章平均质量分 86
勿語念千
这个作者很懒,什么都没留下…
展开
-
计算理论导引实验三:构造图灵机
计算理论导引的第三个实验,图灵机构造原创 2023-06-14 20:28:37 · 821 阅读 · 0 评论 -
计算理论导引实验一:NFA对字符串的识别
课程结束了,在对这门课的理解上,可能还有不足之处。现在有时间便将当时的实验内容及使用的解决方法记录下来。原创 2018-11-16 14:48:35 · 4125 阅读 · 0 评论 -
计算理论导引实验二:构造下推自动机
计算理论导引实验二:构造下推自动机实验描述形式化定义状态图描述问题解决状态转移关系类键盘录入及逻辑处理类测试运行输入ccabcbbbca时输入为cbabcac时代码下载及说明代码下载说明 关于下推自动机的概念,可以从书上或者搜索一下了解的很详细,这里就不再多说,直接转入实验内容。 实验描述 实验的具体要求如下: 形式化定义 根据实验描述,可以将下推自动机进行如下设计,得到此PDA的形式化定义: ...原创 2018-11-17 21:11:27 · 3263 阅读 · 5 评论