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

摘要

正规文法、ＮＦＡ、ＤＦＡ、状态转换图、正规式是形式语言理论的基础概念，也是编译原理词法分析理论中的重要概念和工具．本文讨论了它们之间的等价变换关系。