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

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