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