An Improved Left-Corner Parsing Algorithm
暂无分享,去创建一个
This paper proposes a series of modifications to the left corner parsing algorithm for context-free grammars. It is argued that the resulting algorithm is both efficient and flexible and is, therefore, a good choice for the parser used in a natural language interface.
[1] Kenneth Marx Ross,et al. Parsing English phrase structure , 1981 .
[2] Jonathan Slocum. A Practical Comparison of Parsing Strategies , 1981, ACL.
[3] Daniel Chester,et al. A Parsing Algorithm that Extends Phrases , 1980, CL.
[4] Daniel H. Younger,et al. Recognition and Parsing of Context-Free Languages in Time n^3 , 1967, Inf. Control..
[5] S. R. Petrick,et al. On the relative efficiencies of context-free grammar , 1965, CACM.