Mildly non-projective dependency structures

COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Main Conference Poster Sessions

Volumn , Issue , 2006, Pages 507-514

  Kuhlmann, Marco ^a   Nivre, Joakim ^b,c  

^a SAARLAND UNIVERSITY   (Germany)

^b LINNAEUS UNIVERSITY   (Sweden)

^c UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SYNTACTICS;

DEPENDENCY STRUCTURES; EDGE-DEGREE; EXPERIMENTAL EVALUATION; LANGUAGE SYNTAX; NATURAL LANGUAGES; NATURALLY OCCURRING; NESTEDNESS; PLANARITY; SYNTACTIC PARSING; TREEBANKS;

FORESTRY;

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

References (26)

1. Manuel Bodirsky, Marco Kuhlmann, and Mathias Möhl. 2005. Well-nested drawings as models of syntactic structure. In Tenth Conference on Formal Grammar and Ninth Meeting on Mathematics of Language.
2. Alena Böhmová, Jan Hajič, Eva Hajičová, and Barbora Hladká. 2003. The Prague Dependency Treebank: A three-level annotation scenario. In Anne Abeillé, editor, Treebanks: Building and Using Parsed Corpora, pages 103-127. Kluwer Academic Publishers.
3. Michael Collins, Jan Hajič, Eric Brill, Lance Ramshaw, and Christoph Tillmann. 1999. A statistical parser for Czech. In 37th Annual Meeting of the Association for Computational Linguistics (ACL), pages 505-512.
4. Denys Duchier and Ralph Debusmann. 2001. Topological dependency trees: A constraint-based account of linear precedence. In 39th Annual Meeting of the Association for Computational Linguistics (ACL), pages 180-187.
5. Jason Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In 16th International Conference on Computational Linguistics (COLING), pages 340-345.
6. Gülsen Eryiğit and Kemal Oflazer. 2006. Statistical dependency parsing of turkish. In Eleventh Conference of the European Chapter of the Association for Computational Linguistics (EACL).
7. Haim Gaifman. 1965. Dependency systems and phrase-structure systems. Information and Control, 8:304-337.
8. Jan Hajič, Barbora Vidova Hladka, Jarmila Panevová, Eva Hajičová, Petr Sgall, and Petr Pajas. 2001. Prague Dependency Treebank 1.0. LDC, 2001T10.
9. Keith Hall and Vaclav Novák. 2005. Corrective modeling for non-projective dependency parsing. In Ninth International Workshop on Parsing Technologies (IWPT).
10. Richard Hudson. 2003. An encyclopedia of English grammar and Word Grammar. http://www.phon.ucl.ac.uk/home/dick/enc/intro.htm, January.
11. Sylvain Kahane, Alexis Nasr, and Owen Rambow. 1998. Pseudo-projectivity: A polynomially parsable non-projective dependency grammar. In 36th Annual Meeting of the Association for Computational Linguistics and 18th International Conference on Computational Linguistics (COLING-ACL), pages 646-652.
12. Matthias Trautner Kromann. 2003. The Danish Dependency Treebank and the DTAG treebank tool. In Second Workshop on Treebanks and Linguistic Theories (TLT), pages 217-220.
13. Svetoslav Marinov and Joakim Nivre. 2005. A data-driven parser for Bulgarian. In Fourth Workshop on Treebanks and Linguistic Theories (TLT), pages 89-100.
14. 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).
15. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajič. 2005. Non-projective dependency parsing using spanning tree algorithms. In 43rd Annual Meeting of the Association for Computational Linguistics (ACL).
16. Igor Mel'čuk. 1988. Dependency Syntax: Theory and Practice. State University of New York Press, Albany, New York, USA.
17. Joakim Nivre and Jens Nilsson. 2005. Pseudo-projective dependency parsing. In 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pages 99-106.
18. Joakim Nivre. 2003. An efficient algorithm for projective dependency parsing. In Eigth International Workshop on Parsing Technologies (IWPT), pages 149-160.
19. Joakim Nivre. 2006. Constraints on non-projective dependency parsing. In Eleventh Conference of the European Chapter of the Association for Computational Linguistics (EACL).
20. T. Obre¸bski and F. Graliński. 2004. Some notes on generative capacity of dependency grammar. In COLING 2004 Workshop on Recent Advances in Dependency Grammar Workshop on Recent Advances in Dependency Grammar.
21. Martin Plátek, Tomáš Holan, and Vladislav Kuboň. 2001. On relax-ability of word order by d-grammars. In Third International Conference on Discrete Mathematics and Theoretical Computer Science.
22. Giorgio Satta. 1992. Recognition of linear context-free rewriting systems. In 30th Meeting of the Association for Computational Linguistics (ACL), pages 89-95, Newark, Delaware, USA.
23. Daniel Sleator and Davy Temperley. 1993. Parsing English with a link grammar. In Third International Workshop on Parsing Technologies.
24. Neil J. A. Sloane. 2006. The on-line encyclopedia of integer sequences. Published electronically at http://www.research.att.com/njas/sequences/.
25. Anssi Yli-Jyrä. 2003. Multiplanarity - a model for dependency structures in treebanks. In Second Workshop on Treebanks and Linguistic Theories (TLT), pages 189-200.
26. Daniel Zeman. 2004. Parsing With a Statistical Dependency Model. Ph.D. thesis, Charles University, Prague, Czech Republic.