首页 | 本学科首页   官方微博 | 高级检索  
     检索      

LR(K)文法的BMP分析算法和正规分析算法的等价性
引用本文:周玉清,马桂玲.LR(K)文法的BMP分析算法和正规分析算法的等价性[J].山西大学学报(自然科学版),1991,14(4):345-349.
作者姓名:周玉清  马桂玲
作者单位:天津大学 (周玉清),山西大学 (马桂玲),天津大学(刘伯莹)
摘    要:文中证明了LR(k)文法的BMP分析算法与其正规算法在分析能力上的等价性

关 键 词:LR(K)文法  算法  组态  同核像

THE EQUALITY OF BMP PARSING ALGORITHM WITH THE STANDARD PARSING ALGORITHM FOR LR(K) GRAMMAR
Zhou Yuqing.THE EQUALITY OF BMP PARSING ALGORITHM WITH THE STANDARD PARSING ALGORITHM FOR LR(K) GRAMMAR[J].Journal of Shanxi University (Natural Science Edition),1991,14(4):345-349.
Authors:Zhou Yuqing
Institution:Zhou Yuqing (Tianjin University) Ma Guiling (Shanxi University) Liu Boying (Tianjin University)
Abstract:This paper proves the equality of BMP parsing algorithm with the standard parsing algorithm for LR(K) grammar.
Keywords:a group of states  picture of identical core
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号