Optimizing grammars for minimum dependency length

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

Volumn , Issue , 2007, Pages 184-191

  Gildea, Daniel ^a   Temperley, David ^b  

^a University of Rochester   (United States)

^b UNIVERSITY OF ROCHESTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY TREES; ENGLISH WORD; OPTIMAL LAYOUT; TREEBANKS; UNORDERED TREES; WORD ORDERS;

COMPUTATIONAL LINGUISTICS; OPTIMIZATION; TREES (MATHEMATICS);

FORESTRY;

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

References (11)

1. J. E. Arnold, T. Wasow, T. Losongco, and R. Ginstrom. 2000. Heaviness vs. newness: the effects of structural complexity and discourse status on constituent ordering. Language, 76:28-55.
2. F. R. K. Chung. 1984. On optimal linear arrangements of trees. Computers and Mathematics with Applications, 10:43-60.
3. Michael John Collins. 1999. Head-driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania, Philadelphia.
4. Matthew Dryer. 1992. The Greenbergian word order correlations. Language, 68:81-138.
5. Jason Eisner and Noah A. Smith. 2005. Parsing with soft and hard constraints on dependency length. In Proceedings of the International Workshop on Parsing Technologies (IWPT), pages 30-41.
6. Lyn Frazier. 1985. Syntactic complexity. In D. Dowty, L. Karttunen, and A. Zwicky, editors, Natural Language Parsing: Psychological, Computational, and Theoretical Perspectives, pages 129-189. Cambridge University Press, Cambridge.
7. Edward Gibson. 1998. Linguistic complexity: Locality of syntactic dependencies. Cognition, 68:1-76.
8. John Hawkins. 1994. A Performance Theory of Order and Constituency. Cambridge University Press, Cambridge, UK.
9. Richard M. Karp. 1972. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103.
10. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajič. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of HLT/EMNLP.
11. Franz Josef Och. 2003. Minimum error rate training for statistical machine translation. In Proceedings of ACL-03.