基于MYT算法从正则表达式构造NFA
- 基本思想：
- 性质：
- 对于加括号的正则式(s)，使用N(s)本身作为它的NFA
一、构造识别ε和字母表中一个符号的NFA
1.特点
- 仅一个接受状态，它没有向外的转换
2.示例
二、构造识别主算符为选择正则式的NFA
1.特点
- 仅一个接受状态，它没有向外的转换
2.示例
三、构造识别主算符为连接正则式的NFA
1.特点
- 仅一个接受状态，它没有向外的转换
2.示例
四、构造识别主算符为闭包正则式的NFA
1.特点
- 仅一个接受状态，它没有向外的转换
2.示例
五、例题
- 例1：
- 例2：
- 例3：
- 例4：
- 例5：
- 例6：
六、总结
