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

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

• 基本思想：
• 性质：

  

• 对于加括号的正则式(s)，使用N(s)本身作为它的NFA

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

1.特点

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

2.示例

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

1.特点

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

2.示例

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

1.特点

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

2.示例

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

1.特点

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

2.示例

五、例题

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

六、总结

原文地址：https://www.cnblogs.com/fangzhiyou/p/12557102.html