自动机到正规表达式的重构方法研究  

Research on Reconstruction Method from Automaton to Regular Ex pression

作　　者：马吉明[1] 韩丽[1,2] 甘勇[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程系 [2]华中科技大学计算机学院,武汉430074

出　　处：《计算机工程与应用》2004年第23期65-67,共3页Computer Engineering and Applications

基　　金：河南省杰出青年科学基金项目(编号:0112001500)资助

摘　　要：自动机理论是编译程序中单词识别的基本理论。论文分析了自动机与正规表达式等价性定理,指出了从确定有限自动机到正规表达式重构规则中存在的问题,给出了一个包含多个结点所组成回路的有限自动机到正规表达式的重构定理,并通过实例对于该定理所阐明的方法的运用进行了详细的讨论。Automaton theory is a basic theory of compile routine for identifying words.This paper analyses the equivalence theorem of automaton and regular expression,and indicates the problem existing in the reconstruction rule from certain finite automaton to regular expression.A reconstruction theorem from finite automaton including many nodes in the cycle to regular expression is given in the paper,and the application of the method clarified in this theorem is discussed in detail.

关 键 词：编译程序 自动机 正规表达式 状态转换图 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构] TP314[自动化与计算机技术—计算机科学与技术]