Publication details

Programming Systems

Gert Smolka

Publications

Teaching

Software

Formalizations

The string-generative capacity of regular dependency languages

Marco Kuhlmann, Mathias Möhl

Twelfth Conference on Formal Grammar (FG), 2007

This paper contributes to the formal theory of dependency grammar. We apply the classical concept of algebraic recognizability to characterize regular sets of dependency structures, and show how in this framework, two empirically relevant structural restrictions on dependency analyses yield infinite hierarchies of ever more expressive string languages.

Download PDF        Show BibTeX               

@INPROCEEDINGS{kuhlmann2007string,
  title = {The string-generative capacity of regular dependency languages},
  author = {Marco Kuhlmann and Mathias Möhl},
  year = {2007},
  booktitle = {Twelfth Conference on Formal Grammar (FG)},
  address = {{Dublin, Ireland}},
}

Login to edit