10.3969/j.issn.1009-3044.2008.20.010
自动机与正规式相互转换的方法
本文主要介绍基于编译器构造技术中的由正规表达式到最小化DFA的算法设计和实现技术,以及自动机转换正规式的方法.正规式与自动机理论以不同方式表达相同语言,两者相互转换在编译器构造过程中起至关重要的作用,也被广泛应用于计算机科学的各个领域.
DFA、NFA、正规表达式、子集构造法
3
TP314(计算技术、计算机技术)
2008-09-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
221-223