构造正则表达式的简化DFA算法

所需积分/C币:25 2012-07-31 22:26:29 267KB RAR

构造正则表达式的简化DFA算法论文 介绍了构造等价于给定正则表达式的简化确定有限自动机(DFA) 的算 法. 方法是首先构造与正则表达式等价的非确定有限自动机(NFA) , 这里省略了构 造带E动作的有限自动机的操作, 然后用状态树构造与该NFA 等价的简化DFA. 这 个算法在计算机上已实现, 并且对输入的任意正则表达式, 都可以输出等价于正则 表达式的简化DFA. 该算法可以用于某些离散信息处理系统的设计与分析.

...展开详情

评论 下载该资源后可以进行评论 2

caixiong 学习中,不过怎么没有代码
2013-11-19
回复
努力光合作用的小叶子 学习了,正在学习编译,谢谢了
2013-01-04
回复
img
magicalli

关注 私信 TA的资源

上传资源赚积分,得勋章
最新资源