基于期待类型的Chart句法分析算法

王牋; 李中志

首页> 中文期刊> 《计算机应用》 >基于期待类型的Chart句法分析算法

基于期待类型的Chart句法分析算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

Chart算法是目前句法分析中应用最广泛的算法之一,但该算法的计算效率仍有待提高.通过对两种常用Chart算法的分析,提出一种以由底向上的Chart算法为基础,结合自顶向下Chart算法的预测能力的算法.算法按严格从左到右、由底向上的方向进行,根据已有活动边的活动角色类型和句法规则,产生当前词位置上的期待类型表,并以此限制后续边的生成.对比实验的结果表明,分析速度较普通Chart算法提高了约24%,同时也减少了一半以上因边池溢出而导致的分析失败的语句.

著录项

来源
《计算机应用》 |2009年第5期|1251-1253|共3页
作者
王牋; 李中志;
展开▼
作者单位

成都信息工程学院;

网络工程系;

成都;

610225;

成都信息工程学院;

网络工程系;

成都;

610225;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
自然语言处理; 句法分析; Chart;

相似文献

中文文献
外文文献
专利

1. 统计句法分析建模中基于信息论的特征类型分析 [J] . 穗志方 ,俞士汶 ,赵军 . 计算机学报 . 2001,第002期
2. XML Schema数据到对象关系数据的转换——一种基于DOM-Chart模型的映射算法 [J] . 肖继海 ,陈俊杰 . 太原理工大学学报 . 2006,第0S1期
3. 家庭移动服务机器人基于句法分析的中文指令解析算法研究 [J] . 原新 ,柳潆林 ,刘志林 . 实验技术与管理 . 2021,第011期
4. 基于自顶向下剖析算法的藏语句法分析系统的研究与实现 [J] . 相毛吉 ,安见才让 . 信息通信 . 2018,第008期
5. 基于Early算法的藏文句法分析研究与实现 [J] . 德格加 ,安见才让 . 计算机时代 . 2018,第009期
6. 一个改进的汉语Chart句法分析模型 [C] . 林颖 . 全国第八届计算语言学联合学术会议 . 2005
7. 基于Chart算法的句法分析系统的设计与实现 [A] . 王朔 . 2004

基于期待类型的Chart句法分析算法

摘要

著录项

相似文献

相关主题

期刊订阅