学编译原理的困惑
请问下
构造正规表达式 (aa|b)*| (a|bb)*所对应的状态最少的DFA。
1.请给出该正规式对应的NFA。.
2.使用子集构造法，将１中的NFA确定化。
3.将2中的DFA状态最小化。
这个何解
(aa|b)*| (a|bb)*
应该是包含aa或者bb(无数个)与(a或者bb)(无数个)的逻辑或关系吧
是一本教科书上看到的 ,但是教科书上没有答案,期待大家帮忙
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
随便找本书看看regex的语法吧，《编译原理》里肯定有关于regex语法的讲解
RE to NFA,
使用 Thompson's construction rule
NFA to DFA
使用 Subset construction algorithm
龍書裡頭有方法說明
支持支持～