A tabulation-based parsing method that reduces copying

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2003-July, Issue , 2003, Pages

  Penn, Gerald ^a   Munteanu, Cosmin ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BOTTOM UP; EARLY FAILURE; EMPIRICAL EVALUATIONS; FORCINGS; PARSING ALGORITHM; PARSING METHODS; PERFORMANCE; RUNTIMES; UNIFICATION-BASED GRAMMARS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84891524491     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. B. Carpenter and G. Penn. 1996. Compiling typed attribute-value logic grammars. In H. Bunt and M. Tomita, editors, Recent Advances in Parsing Technologies, pages 145-168. Kluwer.
2. M. Dymetman. 1992. A generalized greibach normal form for definite clause grammars. In Proceedings of the International Conference on Computational Linguistics.
3. M. Dymetman. 1994. A simple transformation for offline-parsable gramamrs and its termination properties. In Proceedings of the International Conference on Computational Linguistics.
4. P. Graf. 1996. Term Indexing. Springer Verlag.
5. T. Makino, K. Torisawa, and J. Tsuji. 1998. LiLFeS - practical unification-based programming system for typed feature structures. In Proceedings of COLING/ACL-98, volume 2, pages 807-811.
6. R. Malouf, J. Carroll, and A. Copestake. 2000. Efficient feature structure operations without compilation. Natural Language Engineering, 6(1):29-46.
7. T. Ninomiya, T. Makino, and J. Tsuji. 2002. An indexing scheme for typed feature structures. In Proceedings of the 19th International Conference on Computational Linguistics (COLING-02).
8. S. Oepen and J. Carroll. 2000. Parser engineering and performance profiling. Natural Language Engineering.
9. G. Penn and O. Popescu. 1997. Head-driven generation and indexing in ALE. In Proceedings of the ENVGRAM workshop; ACL/EACL-97.
10. G. Penn. 1999. Optimising don't-care non-determinism with statistical information. Technical Report 140, Sonderforschungsbereich 340, Tübingen.
11. G. Penn. 2000. The Algebraic Structure of Attributed Type Signatures. Ph.D. thesis, Carnegie Mellon University.
12. F. C. N. Pereira and S. M. Shieber. 1987. Prolog and Natural-Language Analysis, volume 10 of CSLI Lecture Notes. University of Chicago Press.
13. E. Stabler. 1993. The Logical Approach to Syntax: Foundations, Specifications, and implementations of Theories of Government and Binding. MIT Press.
14. K. Torisawa and J. Tsuji. 1995. Compiling HPSG-style grammar to object-oriented language. In Proceedings of NLPRS-1995, pages 568-573.
15. G. van Noord. 1997. An efficient implementation of the head-corner parser. Computational Linguistics.