| 采用预测策略的Earley算法 |
| |
| 引用本文： | 谷波,李茹,刘开瑛.采用预测策略的Earley算法[J].计算机科学,2010,37(1):229-232. |
| |
| 作者姓名： | 谷波 李茹 刘开瑛 |
| |
| 作者单位： | 1. 山西大学计算机与信息技术学院,太原,030006
2. 计算智能与中文信息处理教育部重点实验室,太原,030006 |
| |
| 基金项目： | 国家863计划(2006AA01Z142);;国家自然科学基金项目(60873128)资助 |
| |
| 摘 要： | 在自然语言处理中,句法分析主要有基于统计的方法和基于规则的方法。Earley算法是一种基于规则的方法,可以分析任意上下文无关文法(CFG),而不需要对文法进行修改。详细分析了Earley算法的特点。在通常的Earley算法中增加了多种预测机制,这些预测机制借鉴了LL,LR以及SLR等确定性分析算法的一些思想,并对这几种不同的预测机制及其组合在相同条件下进行了中文句法分析实验。结果显示,引入这些预测机制通常可以减少产生项目的数量,从而节省存储空间,减少运行时间。
|
| 关 键 词： | 上下文无关文法 句法分析 Earley算法 |
| 收稿时间： | 2009/2/25 0:00:00 |
| 修稿时间： | 5/6/2009 12:00:00 AM |
Earley Algorithm Using Prediction Strategies |
| |
| GU Bo,LI Ru,LIU Kai-ying.Earley Algorithm Using Prediction Strategies[J].Computer Science,2010,37(1):229-232. |
| |
| Authors: | GU Bo LI Ru LIU Kai-ying |
| |
| Affiliation: | School of Computer and Information Technology/a>;Shanxi University/a>;Taiyuan 030006/a>;China;Key Laboratory of Ministry of Education for Computation Intelligence and Chinese Information Processing/a>;China |
| |
| Abstract: | There are two kinds of parsing algorithms in nature language processing:one based on statistics and the other based on grammar rules.Earley algorithm is based on grammar rules.It can parse any context free grammar (CFG) without changing the grammar.This paper used several predictive strategies in Earley algorithm.These strategies come from LL,SLR and LR algorithms.Experiments were made for these strategies and their combinations.Results indicate that these strategies can usually reduce number of items and m... |
| |
| Keywords: | Context free grammar Parsing Earley algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
