我知道将正则表达式转换为NFA,有一个算法.
但是我想知道是否有一种将NFA转换为正则表达式的算法.
如果有,那是什么?
如果没有,我也想知道如果所有NFA都可以转换为正则表达式.
有没有一个不能代表的正则表达式的NFA?
谢谢! :D
这是一个算法,其中每个转换都被正则表达式逐渐替换,直到只有初始和最终状态:
http://www.cs.uiuc.edu/class/sp09/cs373/lectures/lect_08.pdf [PDF]
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。