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

Posted 2020-11-26 fangzhiyou

基于MYT算法从正则表达式构造NFA

• 基本思想：
• 性质：
  
• 对于加括号的正则式(s)，使用N(s)本身作为它的NFA

一、构造识别ε和字母表中一个符号的NFA

---

1.特点

• 仅一个接受状态，它没有向外的转换

2.示例

• 

二、构造识别主算符为选择正则式的NFA

---

1.特点

• 仅一个接受状态，它没有向外的转换

2.示例

• 

三、构造识别主算符为连接正则式的NFA

---

1.特点

• 仅一个接受状态，它没有向外的转换

2.示例

• 

四、构造识别主算符为闭包正则式的NFA

---

1.特点

• 仅一个接受状态，它没有向外的转换

2.示例

• 

五、例题

---

• 例1：
• 例2：
• 例3：
• 例4：
• 例5：
• 例6：

六、总结

---