随笔分类 -  软考-程序设计语言

编译原理--NFA/DFA
摘要：现成的, 讲义: https://www.cnblogs.com/AndyEvans/p/10240790.html https://www.cnblogs.com/AndyEvans/p/10241031.html 一个例子, 写得非常好. 一下子就全明白了, 尤其是像我这种没有听过编译原理课程的 阅读全文
posted @ 2019-05-20 09:58 multitude 阅读(1623) 评论(0) 推荐(0) 编辑
一道DFA的题目-识别串
只有注册用户登录后才能阅读该文。
posted @ 2019-05-18 15:51 multitude 阅读(1) 评论(0) 推荐(0) 编辑
一道NFA DFA的概念题
只有注册用户登录后才能阅读该文。
posted @ 2019-05-18 15:48 multitude 阅读(1) 评论(0) 推荐(0) 编辑
一道DFA的概念题
只有注册用户登录后才能阅读该文。
posted @ 2019-05-18 15:45 multitude 阅读(2) 评论(0) 推荐(0) 编辑
一道NFA转DFA的题目
摘要：也就是说NFA中包含了一个pattern的两条路径.去掉一条,就变成DFA 原NFA可以输入a,b, 排除B,D 原NFA可以输入a,a 到达终点, C不行 也就是说.q0的出度是a,b 入度是a, 满足的就是A 阅读全文
posted @ 2019-05-18 15:41 multitude 阅读(1) 评论(0) 推荐(0) 编辑
一道DFA的题目-2016年上半年
摘要：还是比较简单 阅读全文
posted @ 2019-05-18 15:33 multitude 阅读(0) 评论(0) 推荐(0) 编辑
一道DFA的题目
摘要：这个就比较简单, 我儿子最近在看迷宫游戏, 其实和这个一样的.... 阅读全文
posted @ 2019-05-18 15:31 multitude 阅读(1) 评论(0) 推荐(0) 编辑
一道NFA的题目---软考有限自动机
摘要：答案是A, 解答说, 状态 δ(0,0)=1, δ(4,0)=5, 所以状态0,和状态5都是因为输入了0, 所以,首尾都是0可以匹配.就排除了BCD. 降低了难度. 阅读全文
posted @ 2019-05-18 15:20 multitude 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示