计算机科学 ›› 2005, Vol. 32 ›› Issue (8): 203-204.
• 软件工程与数据库技术 • 上一篇 下一篇
孙玉强 周蕾 刘三阳 王洪元 张英丽
出版日期:
发布日期:
基金资助:
Sun YuJiang;Zhou Lei;Liu SanYang;Wang HongYuan;Zhang YingLi
Online:
Published:
摘要： 本文介绍了一种PRAM模型上的上下文无关文法的并行识别和改进的并行语法分析方法金字塔结构，并对该方法进行了修改和补充，使其对非Chomsky规范形式，即文法的产生式右部候选式（即规则）有两个以上的非终结符连接的，或者候选式中既有非终结符，又有终结符的情况，扩充的算法也能识别和分析。
关键词: 上下文无关文法 语法分析 算法 扩充 PRAM模型 语法分析方法 并行识别 非终结符 金字塔结构 规范形式
Abstract: 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 F
Key words: Context-free grammars, Parsing, Algorithm, Expand
孙玉强 周蕾 刘三阳 王洪元 张英丽. 基于PRAM模型的CFGs并行识别与语法分析的扩充算法[J]. 计算机科学, 2005, 32(8): 203-204. https://doi.org/
Sun YuJiang;Zhou Lei;Liu SanYang;Wang HongYuan;Zhang YingLi. [J]. Computer Science, 2005, 32(8): 203-204. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I8/203
Cited
首页