编译原理-第三章 词法分析-3.7 从正则表达式到自动机-从NFA到DFA的转换

从NFA到DFA的转换

一、子集构造法

---

1.定义

2.在NFA状态集上的操作

3.代码

• 状态转换表的构建
  
• ε-closure(T)的计算
  

4.输入输出及相关要求

二、示例

---

1.演算步骤

1.首确定起始状态，依据ε的闭包确定，并填入状态表
2.依据字母表的字母和ε的闭包确定其他状态，并填入状态表
3.由状态表得出DFA

• 例1：
  
  
  
  

• 例2：
  

• 例3：
  

• 例4：
  

参考——慕课-苏州大学