从NFA到DFA的转换
一、子集构造法
1.定义
2.在NFA状态集上的操作
3.代码
- 状态转换表的构建
- ε-closure(T)的计算
4.输入输出及相关要求
二、示例
1.演算步骤
1.首确定起始状态,依据ε的闭包确定,并填入状态表
2.依据字母表的字母和ε的闭包确定其他状态,并填入状态表
3.由状态表得出DFA
-
例1:
-
例2:
参考——慕课-苏州大学
1.首确定起始状态,依据ε的闭包确定,并填入状态表
2.依据字母表的字母和ε的闭包确定其他状态,并填入状态表
3.由状态表得出DFA
例1:
例2:
参考——慕课-苏州大学