A bag of useful techniques for efficient and robust parsing

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 1999-June, Issue , 1999, Pages 473-480

  Kiefer, Bernd ^a   Krieger, Hans Ulrich ^a   Carroll, John ^b   Malouf, Rob ^c  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMPROVED TECHNIQUES; LEGAL RULES; ORDERS OF MAGNITUDE; PROCESS INPUTS; ROBUST PARSING; RULE APPLICATION; SPEED UP;

COMPUTATIONAL LINGUISTICS;

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

References (17)

1. Hassan Ait-Kaci, Robert Boyer, Patrick Lincoln, and Roger Nasr. 1989. Efficient implementation of lattice operations. ACM Transactions on Programming Languages and Systems, 11(1):115-146, January.
2. Rolf Backofen and Hans-Ulrich Krieger. 1993. The TD£///D/A/'e system. In R. Backofen, H.U. Krieger, S.P. Spackman, and H. Uszkoreit, editors, Report of the EAGLES Workshop on Implemented Formalisms at DFKI, Saarbriicken, pages 67-74. DFKI Research Report D-93-27.
3. John Carroll and Robert Malouf. 1999. Efficient graph unification for parsing feature-based grammars. University of Sussex and Stanford University.
4. Ann Copestake. 1998. The (new) LKB system. Ms, Stanford University, http://~n~-csli. stanford.edu/~aac/newdoc, pdf.
5. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. 1990. Introduction to Algorithms. MIT Press, Cambridge, MA.
6. Jochen DSrre and Andreas Eisele. 1990. Feature logic with disjunctive unification. In Proceedings of the 13th International Conference on Computational Linguistics, COLING-90, pages Vol. 3, 100-105.
7. Walter Kasper, Bernd Kiefer, Hans-Ulrich Krieger, C.J. Rupp, and Karsten L. Worm. 1999. Charting the depths of robust speech parsing. In Proceedings of the ACL-99 Thematic Session on Robust Sentence-Level Interpretation.
8. Bernd Kiefer and Oliver Scherf. 1996. Gimme more HQ parsers. The generic parser class of DISCO. Unpublished draft. German Research Center for Artificial Intelligence (DFKI), Saarbr/icken, Germany.
9. Kiyoshi Kogure. 1990. Strategic lazy incremental copy graph unification. In Proceedings of the 13th International Conference on Computational Linguistics (COLING '90), pages 223-228, Helsinki.
10. Hans-Ulrich Krieger and Ulrich Sch~ifer. 1994. 7"DE-a type description language for constraint-based grammars. In Proceedings of the 15th International Conference on Computational Linguistics, COLING-94, pages 893-899. An enlarged version of this paper is available as DFKI Research Report RR-94-37.
11. Hans-Ulrich Krieger and Ulrich Sch~ifer. 1995. Efficient parameterizable type expansion for typed feature formalisms. In Proceedings of the l~th International Joint Conference on Artificial Intelligence, IJCAI-gS, pages 1428-1434. DFKI Research Report RR-95-18.
12. Mark Jan Nederhof. 1997. Regular approximations of cfls: A grammatical view. In Proceedings of the 5th International Workshop on Parsing Technologies, IWPT'97, pages 159-170.
13. Carl Pollard and Ivan A. Sag. 1987. Information-Based Syntax and Semantics. Vol. I: Fundamentals. CSLI Lecture Notes, Number 13. Center for the Study of Language and Information, Stanford.
14. Stuart M. Shieber. 1985. Using restriction to extend parsing algorithms for complex-feature-based formalisms. In Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics, ACL-85, pages 145-152.
15. Hideto Tomabechi. 1991. Quasi-destructive graph unification. In Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, volume 29, pages 315-322.
16. Hans Uszkoreit, Rolf Backofen, Stephan Busemann, Abdel Kader Diagne, Elizabeth A. Hinkelman, Walter Kasper, Bernd Kiefer, Hans-Ulrich Krieger, Klaus Netter, G/inter Neumann, Stephan Oepen, and Stephen P. Spackman. 1994. DISCO-an HPSG-based NLP system and its application for appointment scheduling. In Proceedings of COLING-94, pages 436-440. DFKI Research Report RR-94-38.
17. Wolfgang Wahlster. 1993. VERBMOBIL-translation of face-to-face dialogs. Research Report RR-93-34, German Research Center for Artificial Intelligence (DFKI), Saarbr/icken, Germany. Also in Proc. MT Summit IV, 127-135, Kobe, Japan, July 1993.