Expanded Algorithms of Parallel Context-free Recognition and Parsing on a PRAM Model
基于PRAM模型的CFGs并行识别与语法分析的扩充算法

In this paper a method of parallel context-free recognition and parsing on a PRAM model is presented, which structure is pyramid. And it is revised and mended, in order that this method can also be applied no matter the given grammar G is Chomsky Normal Form or not, that is, this method can also be applied to a grammar G, whose right side of each production (or rule) is consisted of more than two non-terminals or terminals mingled with non-terminals.