正规文法生成算法及其实现

下载PDF

导出

摘要本文给出了由正规式V生成有限自动机和正规文法的综合算法;并用PASCAL语言实现了该算法,具有很好的实用价值。

作者金之滨仲肇铭卢雷

机构地区山东工业大学计算机系

出处《计算机应用研究》 CSCD 1992年第6期5-6,4,共3页 Application Research of Computers

关键词正规文法有限自动机算法

1李忠武.正规文法与有穷自动机的等价性研究[J].电子制作,2016,24(06X):100-100.
2邓超成.正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法[J].四川师范大学学报（自然科学版）,1997,20(2):89-92. 被引量：2
3晏兴学.正规式与正规文法的等价性及转化算法[J].甘肃高师学报,2001,6(5):14-17.
4葛寒松.正规文法与有限自动机的等价性研究[J].商丘师范学院学报,2010,26(12):75-77. 被引量：2
5葛寒松,柴晓辉.正规文法与有限自动机的等价性研究[J].计算机光盘软件与应用,2010(5):117-118.
6钱忠胜,邹俊.正规文法与有限自动机的等价构造[J].计算机应用与软件,2008,25(6):110-112. 被引量：3
7孙俊,孙玉强,杨瑞敏,胡伟强.一种改进的有限自动机正则化方法研究[J].中原工学院学报,2008,19(3):61-64.
8罗海丽.正规文法在词法分析器建模中的应用研究[J].电脑与电信,2011(12):52-53.
9汪琳,乐晓波,李京京.基于Petri网的词法分析器的研究[J].长沙理工大学学报（自然科学版）,2004,1(3):57-62. 被引量：1
10张玉州,姚晟.词法分析的有效工具[J].安庆师范学院学报（自然科学版）,2005,11(3):109-111. 被引量：1

计算机应用研究

1992年第6期

浏览历史

内容加载中请稍等...