Treebank Grammar techniques for non-projective dependency parsing

EACL 2009 - 12th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2009, Pages 478-486

  Kuhlmann, Marco ^a   Satta, Giorgio ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT SENSITIVE GRAMMARS; FORESTRY; LINGUISTICS;

CONTEXT-FREE; DEPENDENCY PARSING; EFFICIENT TREATMENT; NON-PROJECTIVE DEPENDENCY PARSING; NON-TERMINAL SYMBOLS; PARSING ALGORITHM; PROJECTIVE STRUCTURE; REWRITING SYSTEMS;

FORMAL LANGUAGES;

EID: 84891614320     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1609067.1609120     Document Type: Conference Paper

References (19)

1. Giuseppe Attardi. 2006. Experiments with a mul-tilanguage non-projective dependency parser. In Tenth Conference on Computational Natural Language Learning (CoNLL), pages 166-170, New York, USA.
2. Sabine Buchholz and Erwin Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Tenth Conference on Computational Natural Language Learning (CoNLL), pages 149-164, New York, USA.
3. Eugene Charniak. 1996. Tree-bank grammars. In 13th National Conference on Artificial Intelligence, pages 1031-1036, Portland, Oregon, USA.
4. Jason Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In 16th International Conference on Computational Linguistics (COLING), pages 340-345, Copenhagen, Denmark.
5. Carlos Gómez-Rodrfguez, David J. Weir, and John Carroll. 2009. Parsing mildly non-projective dependency structures. In Twelfth Conference of the European Chapter of the Association for Computational Linguistics (EACL), Athens, Greece.
6. Jan Hajic, Barbora Vidova Hladka, Jarmila Panevová, Eva Hajicová, Petr Sgall, and Petr Pajas. 2001. Prague Dependency Treebank 1.0. Linguistic Data Consortium, 2001T10.
7. Keith Hall and Václav Novák. 2005. Corrective modelling for non-projective dependency grammar. In Ninth International Workshop on Parsing Technologies (IWPT), pages 42-52, Vancouver, Canada.
8. Jiří Havelka. 2007. Beyond projectivity: Multilingual evaluation of constraints and measures on non-projective structures. In 45th Annual Meeting of the Association for Computational Linguistics (ACL), pages 608-615, Prague, Czech Republic.
9. Marco Kuhlmann and Mathias Möhl. 2007. Mildly context-sensitive dependency languages. In 45th Annual Meeting of the Association for Computational Linguistics (ACL), pages 160-167, Prague, Czech Republic.
10. Marco Kuhlmann and Joakim Nivre. 2006. Mildly non-projective dependency structures. In 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL), Main Conference Poster Sessions, pages 507-514, Sydney, Australia.
11. Ryan McDonald and Fernando Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Eleventh Conference of the European Chapter of the Association for Computational Linguistics (EACL), pages 81-88, Trento, Italy.
12. Ryan McDonald and Giorgio Satta. 2007. On the complexity of non-projective data-driven dependency parsing. In Tenth International Conference on Parsing Technologies (IWPT), pages 121-132, Prague, Czech Republic.
13. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajic. 2005. Non-projective dependency parsing using spanning tree algorithms. In Human Language Technology Conference (HLT) and Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 523-530, Vancouver, Canada.
14. Joakim Nivre and Jens Nilsson. 2005. Pseudo-projective dependency parsing. In 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pages 99-106, Ann Arbor, USA.
15. Joakim Nivre. 2003. An efficient algorithm for projective dependency parsing. In Eighth International Workshop on Parsing Technologies (IWPT), pages 149-160, Nancy, France.
16. Joakim Nivre. 2007. Incremental non-projective dependency parsing. In Human Language Technologies: The Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL), pages 396-403, Rochester, NY, USA.
17. Owen Rambow and Giorgio Satta. 1999. Independent parallelism in finite copying parallel rewriting systems. Theoretical Computer Science, 223 (1-2): 87-120.
18. Hiroyuki Seki, Takashi Matsumura, Mamoru Fujii, and Tadao Kasami. 1991. On Multiple Context-Free Grammars. Theoretical Computer Science, 88(2): 191-229.
19. K. Vijay-Shanker, David J. Weir, and Aravind K. Joshi. 1987. Characterizing structural descriptions produced by various grammatical formalisms. In 25th Annual Meeting of the Association for Computational Linguistics (ACL), pages 104-111, Stanford, CA, USA.