构造正则表达式的简化DFA算法论文
介绍了构造等价于给定正则表达式的简化确定有限自动机(DFA) 的算
法. 方法是首先构造与正则表达式等价的非确定有限自动机(NFA) , 这里省略了构
造带E动作的有限自动机的操作, 然后用状态树构造与该NFA 等价的简化DFA. 这
个算法在计算机上已实现, 并且对输入的任意正则表达式, 都可以输出等价于正则
表达式的简化DFA. 该算法可以用于某些离散信息处理系统的设计与分析.
2021-03-10 15:16:14
267KB
1
5.4： 正则表达式 、 sed基本用法 、 sed文本块处理.docx
2021-03-05 09:02:12
105KB
1