编译原理-第三章 词法分析-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:
六、总结
作者:方知有
Motto: 热爱可抵岁月漫长
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
所有评论和私信都会在第一时间处理,如有问题或建议,请多多赐教!
支持博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是作者坚持原创和持续写作的最大动力!