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

被引:3
作者
邓超成
机构
[1] 四川师范大学计算机科学系
关键词
正规文法,NFA,DFA,状态转换图,正规式,等价变换;
D O I
暂无
中图分类号
TP314 [编译程序、解释程序];
学科分类号
摘要
正规文法、NFA、DFA、状态转换图、正规式是形式语言理论的基础概念,也是编译原理词法分析理论中的重要概念和工具.本文讨论了它们之间的等价变换关系,给出了变换的具体方法并简介了它们的用途
引用
收藏
页码:91 / 94
页数:4
相关论文
共 3 条
  • [1] 程序设计语言编译原理.[M].陈火旺等编著;.国防工业出版社.2000,
  • [2] 程序设计语言编译方法.[M].肖军模编著;.大连理工大学出版社.1995,
  • [3] 形式语言、自动机和语法分析.[M].邹海明等 编著.华中工学院出版社.1985,