摘要
有限自动机理论是编译程序中的一个重要组成部分 .虽然其理论趋于完善和成熟 ,但本文以数学思想来讨论其映射概念以及用空边转换的方法实施有限自动机构造的算法 ,使得有限自动机的理论易于理解和掌握 .
The finite automaton is an important part of the compiling programme.Although this theory is almost mature,in this paper we discuss the function mapping and use the ε closure transform to carry out algorithm for the construction of finite automaton through mathematical ideas,so it is easy to understand and master the theory of finite automaton.
出处
《西南民族学院学报(自然科学版)》
2000年第2期125-127,共3页
Journal of Southwest Nationalities College(Natural Science Edition)