| 正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法 |
| |
| 引用本文： | 邓超成.正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法[J].四川师范大学学报(自然科学版),1997(2). |
| |
| 作者姓名： | 邓超成 |
| |
| 作者单位： | 四川师范大学计算机科学系 |
| |
| 摘 要： | 正规文法、ＮＦＡ、ＤＦＡ、状态转换图、正规式是形式语言理论的基础概念，也是编译原理词法分析理论中的重要概念和工具．本文讨论了它们之间的等价变换关系，给出了变换的具体方法并简介了它们的用途
|
| 关 键 词： | 正规文法，NFA，DFA，状态转换图，正规式，等价变换 |
THE EQUIVALENT RELATION AND TRANSFORMATION METHOD OF REGULAR GRAMMAR, NFA, DFA, STATE TRANSITION DIAGRAM AND REGULAR EXPRESSION |
| |
| Deng,Chaocheng.THE EQUIVALENT RELATION AND TRANSFORMATION METHOD OF REGULAR GRAMMAR, NFA, DFA, STATE TRANSITION DIAGRAM AND REGULAR EXPRESSION[J].Journal of Sichuan Normal University(Natural Science),1997(2). |
| |
| Authors: | Deng Chaocheng |
| |
| Abstract: | 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. |
| |
| Keywords: | Regular grammar NFA DFA State transition diagram Regular expression Equivalent transformation |
| 本文献已被 CNKI 等数据库收录！ |
