%0 Journal Article
%T Expanded Algorithms of Parallel Context-free Recognition and Parsing on a PRAM Model<br>基于PRAM模型的CFGs并行识别与语法分析的扩充算法
%A Sun YuJiang
%A Zhou Lei
%A Liu SanYang
%A Wang HongYuan
%A Zhang YingLi
%A <br>孙玉强
%A 周蕾
%A 刘三阳
%A 王洪元
%A 张英丽
%J 计算机科学
%D 2005
%I 
%X 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.
%K Context-free grammars
%K Parsing
%K Algorithm
%K Expand<br>上下文无关文法
%K 语法分析
%K 算法
%K 扩充
%K PRAM模型
%K 语法分析方法
%K 并行识别
%K 非终结符
%K 金字塔结构
%K 规范形式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=4E915622EBA80052&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=5D311CA918CA9A03&sid=38685BC770C663F2&eid=02DC3A182A5530DF&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=7