for*_*jam 12 regex nfa formal-languages
我知道将正则表达式转换为NFA,有一种算法.
但我想知道是否有算法将NFA转换为正则表达式.如果有,那是什么？
如果没有,我也想知道是否所有NFA都可以转换为正则表达式.是否存在一个无法表示的正则表达式的NFA？
谢谢!:d
这是一种算法,其中每个转换都用正则表达式逐步替换,直到只有初始和最终状态:https://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf [PDF]
| 归档时间： |
|
| 查看次数： |
13288 次 |
| 最近记录： |