基于PRAM模型的CFGs并行识别与语法分析的扩充算法

摘要：

本文介绍了一种PRAM模型上的上下文无关文法的并行识别和改进的并行语法分析方法--金字塔结构,并对该方法进行了修改和补充,使其对非Chomsky规范形式,即文法的产生式右部候选式(即规则)有两个以上的非终结符连接的,或者候选式中既有非终结符,又有终结符的情况,扩充的算法也能识别和分析.

关键词：上下文无关文法、语法分析、算法、扩充

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：河南省基础研究项目004061800;国家自然科学基金021102600;0324220079

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：203-204,208