| 自动机到正规表达式的重构方法研究 |
| |
| 引用本文： | 马吉明,韩丽,甘勇. 自动机到正规表达式的重构方法研究[J]. 计算机工程与应用, 2004, 40(23): 65-67 |
| |
| 作者姓名： | 马吉明 韩丽 甘勇 |
| |
| 作者单位： | 郑州轻工业学院计算机与通信工程系,郑州,450002;郑州轻工业学院计算机与通信工程系,郑州,450002;华中科技大学计算机学院,武汉,430074 |
| |
| 基金项目： | 河南省杰出青年科学基金项目(编号:0112001500)资助 |
| |
| 摘 要： | 自动机理论是编译程序中单词识别的基本理论。论文分析了自动机与正规表达式等价性定理,指出了从确定有限自动机到正规表达式重构规则中存在的问题,给出了一个包含多个结点所组成回路的有限自动机到正规表达式的重构定理,并通过实例对于该定理所阐明的方法的运用进行了详细的讨论。
|
| 关 键 词： | 编译程序 自动机 正规表达式 状态转换图 |
| 文章编号： | 1002-8331-(2004)23-0065-03 |
Research on Reconstruction Method from Automaton to Regular Expression |
| |
| Ma Jiming Han Li , Gan Yong. Research on Reconstruction Method from Automaton to Regular Expression[J]. Computer Engineering and Applications, 2004, 40(23): 65-67 |
| |
| Authors: | Ma Jiming Han Li Gan Yong |
| |
| Affiliation: | Ma Jiming 1 Han Li 1,2 Gan Yong 11 |
| |
| Abstract: | 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. |
| |
| Keywords: | compile routine automaton regular expression transition diagram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
