正则表达式,NFA转化为DFA的方法

刘地 发布于 2013/03/05 12:46
阅读 5K+
收藏 0

比如如NFA,

如何转化为下面的DFA

ε边的消去我已经会了,这种条件相同但目标不同的状态边如何处理呢?

加载中
0
南湖船老大
南湖船老大
没你研究得深
0
刘学炜
刘学炜
该评论暂时无法显示,详情咨询 QQ 群:点此入群
0
刘地
刘地

引用来自“liu-xuewei”的答案

编译原理啊!哈哈,使用LR(0)->SLR(1)->LALR(1)依次分析呗
不是语法分析,是词法分析,我想要知道的是如何优化NFA啊
0
刘地
刘地
拜求啊
0
优游幻世
优游幻世

先不要消掉e边吧,有个叫什么子集的算法,随便找本编译原理的书啊。

http://www.cnblogs.com/Ninputer/archive/2011/06/10/2077991.html这个网址有


0
刘地
刘地

引用来自“优游幻世”的答案

先不要消掉e边吧,有个叫什么子集的算法,随便找本编译原理的书啊。

http://www.cnblogs.com/Ninputer/archive/2011/06/10/2077991.html这个网址有


刚刚看到了,“子集法”。

很棒的方法,可惜我不能用,因为我把连续的字符弄成字符串了,于是这个方法根本没有意义了……

0
Glogo
Glogo
子集构造法
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部