A General, Sound and Efficient Natural Language Parsing Algorithm based on Syntactic Constraints Propagation
cmp-lg
2007-05-23 v1 计算与语言
摘要
This paper presents a new context-free parsing algorithm based on a bidirectional strictly horizontal strategy which incorporates strong top-down predictions (derivations and adjacencies). From a functional point of view, the parser is able to propagate syntactic constraints reducing parsing ambiguity. From a computational perspective, the algorithm includes different techniques aimed at the improvement of the manipulation and representation of the structures used.
引用
@article{arxiv.cmp-lg/9801005,
title = {A General, Sound and Efficient Natural Language Parsing Algorithm based on Syntactic Constraints Propagation},
author = {Jose F. Quesada},
journal= {arXiv preprint arXiv:cmp-lg/9801005},
year = {2007}
}
备注
12 pages, 4 Postscript figures, uses epsfig