正规式与正规文法的等价性及转化算法
Equivalence property of regular expression and regular grammar and its transformation algorithm
摘要
给出了正规式可转化为正规文法的一个立接证明及相互转化的算法．
出处
《甘肃高师学报》
2001年第5期14-17,共4页
Journal of Gansu Normal Colleges
-
1李忠武.正规文法与有穷自动机的等价性研究[J].电子制作,2016,24(06X):100-100.
-
2金之滨,仲肇铭,卢雷.正规文法生成算法及其实现[J].计算机应用研究,1992,9(6):5-6.
-
3邓超成.正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法[J].四川师范大学学报（自然科学版）,1997,20(2):89-92. 被引量：2
-
4张玉州,姚晟.词法分析的有效工具[J].安庆师范学院学报（自然科学版）,2005,11(3):109-111. 被引量：1
-
5张志远.基于属性文法的正规式到NFA的转换[J].计算机工程,2005,31(B07):138-139. 被引量：1
-
6张志远.正规式到有限自动机的算法实现[J].中国民航大学学报,2005,23(z1):114-116.
-
7葛寒松.正规文法与有限自动机的等价性研究[J].商丘师范学院学报,2010,26(12):75-77. 被引量：2
-
8葛寒松,柴晓辉.正规文法与有限自动机的等价性研究[J].计算机光盘软件与应用,2010(5):117-118.
-
9程华.一种简单的编译器的设计[J].电脑知识与技术,2008,0(11X):1508-1510. 被引量：4
-
10钱忠胜,邹俊.正规文法与有限自动机的等价构造[J].计算机应用与软件,2008,25(6):110-112. 被引量：3
