%0 Journal Article
%T Earley Algorithm Using Prediction Strategies<br>采用预测策略的Earley算法
%A GU Bo
%A LI Ru
%A LIU Kai-ying
%A <br>谷波
%A 李茹
%A 刘开瑛
%J 计算机科学
%D 2010
%I 
%X 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...
%K Context free grammar
%K Parsing
%K Earley algorithm<br>上下文无关文法
%K 句法分析
%K Earley算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=631D730922CC318977DC1362945E2DAB&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=CA4FD0336C81A37A&sid=F8035C8B7D8A4264&eid=E1D946F217E3B046&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=9