登录    注册    忘记密码

期刊文章详细信息

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

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

  

文献类型:期刊文章

作  者:邓超成[1]

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

出  处:《四川师范大学学报(自然科学版)》

年  份:1997

卷  号:20

期  号:2

起止页码:89-92

语  种:中文

收录情况:AJ、CAS、CSCD、CSCD_E2011_2012、JST、MR、RCCSE、WOS、ZGKJHX、ZMATH、ZR、普通刊

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

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

分 类 号:TP301.2]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心