Beyond projectivity: Multilingual evaluation of constraints and measures on non-projective structures

ACL 2007 - Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics

Volumn , Issue , 2007, Pages 608-615

  Havelka, Jiří ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY ANALYSIS; DEPENDENCY TREES; EDGE-BASED APPROACH; MACHINE-LEARNING; NATURAL LANGUAGES; THEORETICAL RESULT;

COMPUTATIONAL LINGUISTICS;

FORESTRY;

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

References (29)

1. A. Abeillé, editor. 2003. Treebanks: Building and Using Parsed Corpora, volume 20 of Text, Speech and Language Technology. Kluwer Academic Publishers, Dordrecht.
2. S. Afonso, E. Bick, R. Haber, and D. Santos. 2002. "Floresta sintá(c)tica": a treebank for Portuguese. In Proceedings of the 3rd Intern. Conf. on Language Resources and Evaluation (LREC), pages 1698-1703.
3. Manuel Bodirsky, Marco Kuhlmann, and Matthias Möhl. 2005. Well-nested drawings as models of syntactic structure. In Proceedings of Tenth Conference on Formal Grammar and Ninth Meering on Mathematics of Language.
4. A. Böhmová, J. Hajič, E. Hajičová, and B. Hladká. 2003. The PDT: a 3-level annotation scenario. In Abeillé (2003), chapter 7.
5. S. Brants, S. Dipper, S. Hansen,W. Lezius, and G. Smith. 2002. The TIGER treebank. In Proceedings of the 1stWorkshop on Treebanks and Linguistic Theories (TLT).
6. S. Buchholz and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of CoNLLX. SIGNLL.
7. M. Civit Torruella and Ma A. Martí Antonín. 2002. Design principles for a Spanish treebank. In Proceedings of the 1st Workshop on Treebanks and Linguistic Theories (TLT).
8. Alexander Dikovsky and Larissa Modina. 2000. Dependencies on the other side of the Curtain. Traitement Automatique des Langues (TAL), 41(1):67-96.
9. S. Džeroski, T. Erjavec, N. Ledinek, P. Pajas, Z. Žabokrtsky, and A. Žele. 2006. Towards a Slovene dependency treebank. In Proceedings of the 5th Intern. Conf. on Language Resources and Evaluation (LREC).
10. J. Hajič, O. Smrž, P. Zemánek, J. Šnaidauf, and E. Beška. 2004. Prague Arabic dependency treebank: Development in data and tools. In Proceedings of the NEMLAR Intern. Conf. on Arabic Language Resources and Tools, pages 110-117.
11. Eva Hajičová, Jiří Havelka, Petr Sgall, Kateřina Veselá, and Daniel Zeman. 2004. Issues of Projectivity in the Prague Dependency Treebank. Prague Bulletin of Mathematical Linguistics, 81:5-22.
12. Jiří Havelka. 2005. Projectivity in Totally Ordered Rooted Trees: An Alternative Definition of Projectivity and Optimal Algorithms for Detecting Non-Projective Edges and Projectivizing Totally Ordered Rooted Trees. Prague Bulletin of Mathematical Linguistics, 84:13-30.
13. Jiří Havelka. 2007a. Mathematical Properties of Dependency Trees and their Application to Natural Language Syntax. Ph.D. thesis, Institute of Formal and Applied Linguistics, Charles University in Prague, Czech Republic.
14. Jiří Havelka. 2007b. Relationship between Non-Projective Edges, Their Level Types, and Well-Nestedness. In Proceedings of HLT/NAACL; Companion Volume, Short Papers, pages 61-64.
15. Tomáš Holan, Vladislav Kuboň, Karel Oliva, andMartin Plátek. 1998. Two Useful Measures of Word Order Complexity. In Alain Polguère and Sylvain Kahane, editors, Proceedings of Dependency-Based Grammars Workshop, COLING/ACL, pages 21-28.
16. Tomáš Holan, Vladislav Kuboň, Karel Oliva, andMartin Plátek. 2000. On Complexity of Word Order. Traitement Automatique des Langues (TAL), 41(1):273-300.
17. Y. Kawata and J. Bartels. 2000. Stylebook for the Japanese treebank in VERBMOBIL. Verbmobil-Report 240, Seminar f ür Sprachwissenschaft, Universität Tübingen.
18. M. T. Kromann. 2003. The Danish dependency treebank and the underlying linguistic theory. In Proceedings of the 2nd Workshop on Treebanks and Linguistic Theories (TLT).
19. Marco Kuhlmann and Joakim Nivre. 2006. Mildly Non-Projective Dependency Structures. In Proceedings of COLING/ACL, pages 507-514.
20. Solomon Marcus. 1965. Sur la notion de projectivité [On the notion of projectivity]. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 11:181-192.
21. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajič. 2005. Non-Projective Dependency Parsing using Spanning Tree Algorithms. In Proceedings of HLT/EMNLP, pages 523-530.
22. Ladislav Nebeský. 1979. Graph theory and linguistics (chapter 12). In R. J.Wilson and L.W. Beineke, editors, Applications of Graph Theory, pages 357-380. Academic Press.
23. J. Nilsson, J. Hall, and J. Nivre. 2005. MAMBA meets TIGER: Reconstructing a Swedish treebank from antiquity. In Proceedings of the NODALIDA Special Session on Treebanks.
24. Joakim Nivre. 2006. Constraints on Non-Projective Dependency Parsing. In Proceedings of EACL, pages 73-80.
25. K. Oflazer, B. Say, D. Zeynep Hakkani-Tür, and G. Tür. 2003. Building a Turkish treebank. In Abeillé (2003), chapter 15.
26. K. Simov, P. Osenova, A. Simov, and M. Kouylekov. 2005. Design and implementation of the Bulgarian HPSG-based treebank. In Journal of Research on Language and Computation- Special Issue, pages 495-522. Kluwer Academic Publishers.
27. Neil J. A. Sloane. 2007. On-Line Encyclopedia of Integer Sequences. Published electronically at www.research.att.com/~njas/sequences/.
28. L. Van Der Beek, G. Bouma, R. Malouf, and G. van Noord. 2002. The Alpino dependency treebank. In Computational Linguistics in the Netherlands (CLIN).
29. Kateřina Veselá, Jiří Havelka, and Eva Hajičová. 2004. Condition of Projectivity in the Underlying Dependency Structures. In Proceedings of COLING, pages 289-295.