标签： regex formal-languages nfa
我知道将正则表达式转换为NFA，有一种算法。
但我想知道是否有将NFA转换为正则表达式的算法。 如果有，那是什么？
如果没有，我也想知道是否所有NFA都可以转换为正则表达式。 是否存在一个无法表示的正则表达式的NFA？
谢谢！ ：d
答案 0 :(得分：8)
这是一种算法，其中每个转换都使用正则表达式逐步替换，直到只有初始状态和最终状态：https://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf [PDF]