论文部分内容阅读
对关联文法中的交运算进行特殊处理,在传统的CYK算法的基础上引入f（RE）函数,提出了关联文法在并行环境下的语法分析和识别算法,通过实例详细描述了算法并行处理的过程,验证了算法的正确性和可行性.
基于CYK算法的关联文法语法分析的并行处理
【摘 要】
：
对关联文法中的交运算进行特殊处理,在传统的CYK算法的基础上引入f（RE）函数,提出了关联文法在并行环境下的语法分析和识别算法,通过实例详细描述了算法并行处理的过程,验证了算
【机 构】
：
商丘师范学院计算机科学系
【出 处】
：
郑州轻工业学院学报：自然科学版
【发表日期】
：
2010年3期
其他文献
针对正交频分复用的无线网络中，当用户靠近基站覆盖区域的边缘且需切换通话时，传统排队模型切换失败率较高的问题，提出了在基站覆盖区域里建立一个多环呼叫接入控制模型的方案：将
提出了用VC＋＋．NET实现多种类型文件管理的方法：通过在AppWizard生成的MDI应用程序框架中修改多文档应用程序的实例化函数，实现文本文件与位图图像2种不同类型文件的同时管理．实例表
从分析各种生物模拟技术的特点入手，综述了人工神经网络、进化计算、计算机免疫学在入侵检测技术领域的应用．尽管智能技术在入侵检测的研究已有大量的应用，但是还基本停留在理论
为了更好地消除网页噪声,有效地提取网页的主题内容,提出了一种新的网页净化算法.该算法认为网页的主题内容主要包含在〈table〉标记和〈p〉标记里面,并据此对网页噪声进行预
形式化语言Object-Z的实时扩展Real-Time Object-Z可以对实时系统进行形式化描述．以铁路交叉道口系统的应用证明了这一点。
针对节点数量增加时无线传感器网络会产生数据包冲突增加和饱和吞吐量下降等问题，提出一种新的适用于低速无线传感器网络的LR-MAC机制．该法采取当站点成功发送数据后。先进行一
为了提高建立时间的测量精度，提出了一种新型测量方法．该方法直接用ADC多次采样运放的输出信号，通过采样边缘移动的方法得到ADC的采样序列，最后通过采样序列绘制建立时间曲线，从而
为能够及时搜索到网上订单业务，给出了基于领域本体实现查询关键字的语义扩展，通过查询向量与文档向量的相似度计算对检索结果进行排序的智能检索模型，建立了面向网上订单搜索的
针对传统搜索引擎不能满足用户个性化、专业化需求的缺点,提出了一种面向用户和领域本体的搜索策略,设计了一个面向用户的本体爬虫系统.该系统采用改进的获取领域相关信息的
针对目前纹理识别算法对强剪切攻击识别率不高的问题,提出了一种基于非负矩阵分解(NMF)结合不变矩抗剪切攻击和涂抹攻击的纹理识别算法.该算法首先对训练纹理图像样本V进行非负矩阵分解得到基矩阵W分量和系数矩阵H分量,并将其进行存储,同时计算W分量的不变矩作为图像特征向量;对经过剪切的测试样本图像,通过局部未剪切部分V矩阵和相应的H矩阵来恢复W矩阵,然后计算其不变矩作为特征向量;最后用K近邻分类器对提取