正则表达式 – 如何将NFA转换为正则表达式
发布时间：2020-12-14 06:27:43 所属栏目：百科 来源：网络整理
导读：我知道将正则表达式转换为NFA,有一个算法. 但是我想知道是否有一种将NFA转换为正则表达式的算法. 如果有,那是什么？ 如果没有,我也想知道如果所有NFA都可以转换为正则表达式. 有没有一个不能代表的正则表达式的NFA？ 谢谢！ ：D 这是一个算法,其中每个转换都
|
我知道将正则表达式转换为NFA,有一个算法.
但是我想知道是否有一种将NFA转换为正则表达式的算法. 如果没有,我也想知道如果所有NFA都可以转换为正则表达式. 谢谢！ ：D
这是一个算法,其中每个转换都被正则表达式逐渐替换,直到只有初始和最终状态：
http://www.cs.uiuc.edu/class/sp09/cs373/lectures/lect_08.pdf [PDF]
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |