A deductive approach to dependency parsing

ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

Volumn , Issue , 2008, Pages 968-976

  Gómez Rodríguez, Carlos ^a   Carroll, John ^b   Weir, David ^b  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY PARSER; DEPENDENCY PARSING;

COMPUTATIONAL LINGUISTICS;

EID: 84859029539     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Miguel A. Alonso, Eric de la Clergerie, David Cabrero, and Manuel Vilares. 1999. Tabular algorithms for TAG parsing. In Proc. of the Ninth Conference on European chapter of the Association for Computational Linguistics, pages 150-157, Bergen, Norway. ACL.
2. Giuseppe Attardi. 2006. Experiments with a Multilanguage Non-Projective Dependency Parser. In Proc. of the Tenth Conference on Natural Language Learning (CoNLL-X), pages 166-170, New York, USA. ACL.
3. Cristina Barbero, Leonardo Lesmo, Vincenzo Lombarlo, and Paola Merlo. 1998. Integration of syntactic and lexical information in a hierarchical dependency grammar. In Proc. of the Workshop on Dependency Grammars, pages 58-67, ACL-COLING, Montreal, Canada.
4. Sylvie Billot and Bernard Lang. 1989. The structure of shared forest in ambiguous parsing. In Proc. of the 27th Annual Meeting of the Association for Computational Linguistics, pages 143-151, Vancouver, British Columbia, Canada, June. ACL.
5. Michael John Collins. 1996. A new statistical parser based on bigram lexical dependencies. In Proc. of the 34th annual meeting on Association for Computational Linguistics, pages 184-191, Morristown, NJ, USA. ACL.
6. Simon Corston-Oliver, Anthony Aue, Kevin Duh, and Eric Ringger. 2006. Multilingual dependency parsing using Bayes Point Machines. In Proc. of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, pages 160-167, Morristown, NJ, USA. ACL.
7. Jacques Courtin and Damien Genthial. 1998. Parsing with dependency relations and robust parsing. In Proc. of theWorkshop on Dependency Grammars, pages 88- 94, ACL-COLING, Montreal, Canada.
8. Michael A. Covington. 1990. A dependency parser for variable-word-order languages. Technical Report AI- 1990-01, Athens, GA.
9. Jay Earley. 1970. An efficient context-free parsing algorithm. Communications of the ACM, 13(2):94-102.
10. Jason Eisner and Giorgio Satta. 1999. Efficient parsing for bilexical context-free grammars and head automaton grammars. In Proc. of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics, pages 457-464, Morristown, NJ, USA. ACL.
11. Jason Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proc. of the 16th International Conference on Computational Linguistics (COLING-96), pages 340-345, Copenhagen, August.
12. Haim Gaifman. 1965. Dependency systems and phrasestructure systems. Information and Control, 8:304- 337.
13. Carlos Gómez-Rodríguez, Jesús Vilares, and Miguel A. Alonso. 2007. Compiling declarative specifications of parsing algorithms. In Database and Expert Systems Applications, volume 4653 of Lecture Notes in Computer Science, pages 529-538, Springer-Verlag.
14. David Hays. 1964. Dependency theory: a formalism and some observations. Language, 40:511-525.
15. Sylvain Kahane, Alexis Nasr, and Owen Rambow. 1998. Pseudo-projectivity: A polynomially parsable nonprojective dependency grammar. In COLING-ACL, pages 646-652.
16. Vincenzo Lombardo and Leonardo Lesmo. 1996. An Earley-type recognizer for dependency grammar. In Proc. of the 16th conference on Computational linguistics, pages 723-728, Morristown, NJ, USA. ACL.
17. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005a. Online large-margin training of dependency parsers. In ACL'05: Proc. of the 43rd Annual Meeting on Association for Computational Linguistics, pages 91-98, Morristown, NJ, USA. ACL.
18. RyanMcDonald, Fernando Pereira, Kiril Ribarov and Jan Hajič. 2005b. Non-projective dependency parsing using spanning tree algorithms. In HLT'05: Proc. of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, pages 523-530. ACL.
19. Ryan McDonald and Joakim Nivre. 2007. Characterizing the Errors of Data-Driven Dependency Parsing Models. In Proc. of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLPCoNLL), pages 122-131.
20. Joakim Nivre. 2006. Inductive Dependency Parsing (Text, Speech and Language Technology). Springer- Verlag New York, Inc., Secaucus, NJ, USA.
21. Stuart M. Shieber, Yves Schabes, and Fernando C.N. Pereira. 1995. Principles and implementation of deductive parsing. Journal of Logic Programming, 24:3- 36.
22. Klaas Sikkel. 1994. How to compare the structure of parsing algorithms. In G. Pighizzini and P. San Pietro, editors, Proc. of ASMICS Workshop on Parsing Theory. Milano, Italy, Oct 1994, pages 21-39.
23. Klaas Sikkel. 1997. Parsing Schemata - A Framework for Specification and Analysis of Parsing Algorithms. Texts in Theoretical Computer Science - An EATCS Series. Springer-Verlag, Berlin/Heidelberg/New York.
24. Hiroyasu Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proc. of 8th International Workshop on Parsing Technologies, pages 195-206.