学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法
被引:3
作者
:
论文数:
引用数:
h-index:
机构:
邓超成
机构
:
[1]
四川师范大学计算机科学系
来源
:
四川师范大学学报(自然科学版)
|
1997年
/ 02期
关键词
:
正规文法,NFA,DFA,状态转换图,正规式,等价变换;
D O I
:
暂无
中图分类号
:
TP314 [编译程序、解释程序];
学科分类号
:
摘要
:
正规文法、NFA、DFA、状态转换图、正规式是形式语言理论的基础概念,也是编译原理词法分析理论中的重要概念和工具.本文讨论了它们之间的等价变换关系,给出了变换的具体方法并简介了它们的用途
引用
收藏
页码:91 / 94
页数:4
相关论文
共 3 条
[1]
程序设计语言编译原理.[M].陈火旺等编著;.国防工业出版社.2000,
[2]
程序设计语言编译方法.[M].肖军模编著;.大连理工大学出版社.1995,
[3]
形式语言、自动机和语法分析.[M].邹海明等 编著.华中工学院出版社.1985,
←
1
→
共 3 条
[1]
程序设计语言编译原理.[M].陈火旺等编著;.国防工业出版社.2000,
[2]
程序设计语言编译方法.[M].肖军模编著;.大连理工大学出版社.1995,
[3]
形式语言、自动机和语法分析.[M].邹海明等 编著.华中工学院出版社.1985,
←
1
→