我知道将正则表达式转换为 NFA，有一个算法。
但我想知道是否有一种算法可以将 NFA 转换为正则表达式。如果有，它是什么？
如果没有，我也想知道是否所有 NFA 都可以转换为正则表达式。是否存在无法表示正则表达式的 NFA？
谢谢！:D
问问题
13741 次
1 回答
8
这是一个算法，其中每个转换都被正则表达式增量替换，直到只有初始和最终状态：https ://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf [PDF]
于 2012-02-09T05:43:05.400 回答