首页> 中文期刊>计算机科学 >基于PRAM模型的CFGs并行识别与语法分析的扩充算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》|2005年第8期|203-204,208|共3页
作者
孙玉强; 周蕾; 刘三阳; 王洪元; 张英丽;
展开▼
作者单位

西安电子科技大学理学院,西安,710071;

江苏工业学院计算机系,常州,213016;

郑州经济管理干部学院计算机系,郑州,450052;

西安电子科技大学理学院,西安,710071;

江苏工业学院计算机系,常州,213016;

江苏工业学院计算机系,常州,213016;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
上下文无关文法; 语法分析; 算法; 扩充;
入库时间 2022-09-01 14:20:16

相似文献

中文文献
外文文献
专利

1. 基于PRAM模型的集群计算机混合并行算法设计 [J] . 吴发辉 ,张玲 . 信息工程大学学报 . 2019,第004期
2. 基于PRAM模型的二叉树并行旋转转换算法 [J] . 姚迎乐 . 楚雄师范学院学报 . 2012,第003期
3. 基于PRAM模型的二叉树A序列并行算法的研究 [J] . 孙玉强 ,顾玉宛 ,张聪品 . 计算机科学 . 2009,第003期
4. 将基于PRAM模型的算法转换为基于LogP模型的算法的一种方法 [J] . 焦进 ,张晓云 . 小型微型计算机系统 . 1997,第006期
5. PRAM和LARPBS模型上有向序列翻转距离并行算法 [J] . 沈一飞 ,陈国良 ,张强锋 . 软件学报 . 2007,第011期
6. PRAM,BSP和LogP并行模型之间的关系及其比较 [C] . 刘久星 ,孙永强 . 1999年全国开放式分布与并行处理学术会议 . 1999
7. 基于CREW PRAM模型上的一种树的后根遍历的并行算法 [A] . 杨树元 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号