- 博客(2)
- 收藏
- 关注
RSS订阅原创 NFA到DFA的转化
1. 根据上面的状态转换图写出状态转换表，什么！不知道什么是状态转换表？那你来对地方了。状态转换表是转台转换图的另外一种表示形式，如下图，左侧表头0~9表示的 是状态，上方表头a,b,c表示的是条件。其余部分表示的是后继状态 a b ε
2015-01-06 12:09:43
103915
55
原创 有穷自动机
一. 有限自动机 1. 定义 · 具有离散输入输出系统的一种数学模型 · 有限的状态 · 状态+输入→状态转移 · 每次转换后的后继状态都唯一→确定型有限状态自动机（DFA） · 转换后的后继状态存在不唯一→不确定有限状态自动机（NFA） 2. 五要素 ⑴ 有限状态集 ⑵ 有限输入符号集
2015-01-05 16:33:56
2779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人