Parsing mildly non-projective dependency structures

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

Volumn , Issue , 2009, Pages 291-299

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

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EQUIVALENCE CLASSES;

DEPENDENCY STRUCTURES; NESTED STRUCTURES; PARSING ALGORITHM; TREEBANKS;

COMPUTATIONAL LINGUISTICS;

EID: 84891592216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1609067.1609099     Document Type: Conference Paper

References (31)

1. Susana Afonso, Eckhard Bick, Renato Haber, and Diana Santos. 2002. "Floresta sintá(c)tica": a tree-bank for Portuguese. In Proc. of LREC 2002, pages 1968-1703, Las Palmas, Spain.
2. Nart B. Atalay, Kemal Oflazer, and Bilge Say. 2002. The annotation process in the Turkish treebank. In Proc. of EACL Workshop on Linguistically Interpreted Corpora - LINC, Budapest, Hungary.
3. David Bamman and Gregory Crane. 2006. The design and use of a Latin dependency treebank. In Proc. of 5th Workshop on Treebanks and Linguistic Theories (TLT2006), pages 67-78.
4. Manuel Bodirsky, Marco Kuhlmann, and Mathias Möhl. 2005. Well-nested drawings as models of syntactic structure. Technical Report, Saarland University. Electronic version available at: http://www.ps.uni-sb.de/Papers/.
5. Michael A. Covington. 1990. A dependency parser for variable-word-order languages. Technical Report AI-1990-01, Athens, G A.
6. Sašo Džeroski, Tomaž Erjavec, Nina Ledinek, Petr Pajas, Zdeněk Žabokrtský, and Andreja Žele. 2006. Towards a Slovene dependency treebank. In Proc. of LREC 2006, pages 1388-1391, Genoa, Italy.
7. Jason Eisner and Giorgio Satta. 1999. Efficient parsing for bilexical context-free grammars and head automaton grammars. In Proc. of ACL-99, pages 457-464, Morristown, NJ. ACL.
8. Jason Eisner and Giorgio Satta. 2000. A faster parsing algorithm for lexicalized tree-adjoining grammars. In Proc. of 5th Workshop on Tree-Adjoining Grammars and Related Formalisms (TAG+5), pages 14-19, Paris.
9. Jason Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proc. of COLING-96, pages 340-345, Copenhagen.
10. Carlos Gómez-Rodríguez, John Carroll, and David Weir. 2008a. A deductive approach to dependency parsing. In Proc. of ACL'08: HUT, pages 968-976, Columbus, Ohio. ACL.
11. Carlos Gómez-Rodríguez, David Weir, and John Carroll. 2008b. Parsing mildly non-projective dependency structures. Technical Report CSRP 600, Department of Informatics, University of Sussex.
12. Carlos Gómez-Rodríguez, Marco Kuhlmann, Giorgio Satta, and David Weir. 2009. Optimal reduction of rule length in linear context-free rewriting systems. In Proc. of NAACL'09: HLT (to appear).
13. Jan Hajič, Otakar Smrž, Petr Zemänek, Jan Šnaidauf, and Emanuel Beška. 2004. Prague Arabic dependency treebank: Development in data and tools. In Proc. of NEMLAR International Conference on Arabic Language Resources and Tools, pages 110-117.
14. Jan Hajič, Jarmila Panevová, Eva Hajičová, Jarmila Panevová, Petr Sgall, Petr Pajas, Jan Štěpá nek, Jifi Havelka, and Marie Mikulová. 2006. Prague dependency treebank 2.0. CDROM CAT: LDC2006T01, ISBN 1-58563-370-4.
15. Jiří Havelka. 2007. Beyond projectivity: Multilingual evaluation of constraints and measures on non-projective structures. In Proc. of ACL 2007, Prague, Czech Republic. ACL.
16. Günter Hotz and Gisela Pitsch. 1996. On parsing coupled-context-free languages. Theor. Comput. Sei., 161 (1-2): 205-233. Elsevier, Essex, UK.
17. Aravind K. Joshi and Yves Schabes. 1997. Tree-adjoining grammars. In Handbook of formal languages, pages 69-124. Springer-Verlag, Berlin/Heidelberg/NY.
18. Matthias T. Kromann. 2003. The Danish dependency treebank and the underlying linguistic theory. In Proc. of the 2nd Workshop on Treebanks and Linguistic Theories (TLT2003).
19. Marco Kuhlmann and Mathias Möhl. 2007. Mildly context-sensitive dependency languages. In Proc. of ACL 2007, Prague, Czech Republic. ACL.
20. Marco Kuhlmann and Joakim Nivre. 2006. Mildly non-projective dependency structures. In Proc. of COLING/ACL main conference poster sessions, pages 507-514, Morristown, NJ, USA. ACL.
21. Marco Kuhlmann. 2007. Dependency Structures and Lexicalized Grammars. Doctoral dissertation, Saarland University, Saarbrücken, Germany.
22. Ryan McDonald and Giorgio Satta. 2007. On the complexity of non-projective data-driven dependency parsing. In IWPT 2007: Proc. of the 10th Conference on Parsing Technologies. ACL.
23. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajic. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proc. of HLT/EMNLP 2005, pages 523-530, Morristown, NJ, USA. ACL.
24. Jens Nilsson, Johan Hall, and Joakim Nivre. 2005. MAMBA meets TIGER: Reconstructing a Swedish treebank from antiquity. In Proc. of NODALIDA 2005 Special Session on Treebanks, pages 119-132.
25. Joakim Nivre and Jens Nilsson. 2005. Pseudoprojective dependency parsing. In Proc. of ACL'05, pages 99-106, Morristown, NJ, USA. ACL.
26. Kemal Oflazer, Bilge Say, Dilek Zeynep Hakkani-Tür and Gökhan Tür. 2003. Building a Turkish tree-bank. In A. Abeille, ed., Building and Exploiting Syntactically-annotated Corpora. Kluwer, Dordrecht.
27. Giorgio Satta. 1992. Recognition of linear context-free rewriting systems. In Proc. of ACL-92, pages 89-95, Morristown, NJ. ACL.
28. Klaas Sikkel. 1997. Parsing Schemata - A Framework for Specification and Analysis of Parsing Algorithms. Springer-Verlag, Berlin/Heidelberg/NY.
29. L. van der Beek, G. Bouma, R. Malouf, and G. van Noord. 2002. The Alpino dependency treebank. In Computational Linguistics in the Netherlands (CLIN), Twente University.
30. K. Vijay-Shanker, David J. Weir, and Aravind K. Joshi. 1987. Characterizing structural descriptions produced by various grammatical formalisms. In Proc. of ACL-87, pages 104-111, Morristown, NJ. ACL.
31. Hiroyasu Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proc. of 8th International Workshop on Parsing Technologies (IWPT 2003), pages 195-206.