我知道将正则表达式转换为NFA,有一个算法.
但是我想知道是否有一种将NFA转换为正则表达式的算法.
如果有,那是什么？
如果没有,我也想知道如果所有NFA都可以转换为正则表达式.
有没有一个不能代表的正则表达式的NFA？
谢谢！ ：D
这是一个算法,其中每个转换都被正则表达式逐渐替换,直到只有初始和最终状态：
http://www.cs.uiuc.edu/class/sp09/cs373/lectures/lect_08.pdf [PDF]
