Problems of inducing large coverage constraint-based dependency grammar for czech

  • Authors:
  • Ondřej Bojar

  • Affiliations:
  • Center for Computational Linguistics, MFF UK, Praha 1, Czech Republic

  • Venue:
  • CSLP'04 Proceedings of the First international conference on Constraint Solving and Language Processing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article describes an attempt to implement a constraint-based dependency grammar for Czech, a language with rich morphology and free word order, in the formalism Extensible Dependency Grammar (XDG). The grammar rules are automatically inferred from the Prague Dependency Treebank (PDT) and constrain dependency relations, modification frames and word order, including non-projectivity. Although these simple constraints are adequate from the linguistic point of view, their combination is still too weak and allows an exponential number of solutions for a sentence of n words.