正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法  

THE EQUIVALENT RELATION AND TRANSFORMATION METHOD OF REGULAR GRAMMAR, NFA, DFA, STATE TRANSITION DIAGRAM AND REGULAR EXPRESSION

作　　者：邓超成[1] 

机构地区：[1]四川师范大学计算机科学系

出　　处：《四川师范大学学报（自然科学版）》1997年第2期89-92,共4页Journal of Sichuan Normal University（Natural Science）

摘　　要：正规文法、ＮＦＡ、ＤＦＡ、状态转换图、正规式是形式语言理论的基础概念，也是编译原理词法分析理论中的重要概念和工具．本文讨论了它们之间的等价变换关系。In this paper, the equivalent transformation relation of Regular grammar, NFA, DFA, State transition diagram and Regular expression is argued. The concrete methods of transformation is presented.

关 键 词：正规文法 NFA DFA 状态转换图 正规式 等价变换 

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