采用预测策略的Earley算法

• 作者: 刘开瑛 李茹 谷波
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 上下文无关文法 句法分析 Farley算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 229-232
• 页数: 4页
• 分类号: TP391
• 字数: 6451字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.01.055

摘要

在自然语言处理中,句法分析主要有基于统计的方法和基于规则的方法.Farley算法是一种基于规则的方法,可以分析任意上下文无关文法(CFG),而不需要对文法进行修改.详细分析了Earley算法的特点.在通常的Earley算法中增加了多种预测机制,这些预测机制借鉴了LL,LR以及SLR等确定性分析算法的一些思想,并对这几种不同的预测机制及其组合在相同条件下进行了中文句法分析实验.结果显示,引入这些预测机制通常可以减少产生项目的数量,从而节省存储空间,减少运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷波	山西大学计算机与信息技术学院	4	62	4.0	4.0
2	李茹		6	59	4.0	6.0
3	刘开瑛	山西大学计算机与信息技术学院	11	445	10.0	11.0