Computer Science ›› 2010, Vol. 37 ›› Issue (1): 229-232.
Previous Articles Next Articles
GU Bo,LI Ru,LIU Kai-ying
Online:
Published:
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 strategics can usually reduce number of items and make parsing faster.
Key words: Context free grammar, Parsing, Earley algorithm
GU Bo,LI Ru,LIU Kai-ying. Earley Algorithm Using Prediction Strategies[J].Computer Science, 2010, 37(1): 229-232.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I1/229
Cited