Hide menu

The String-Generative Capacity of Regular Dependency Languages

Marco Kuhlmann and Mathias Möhl. The String-Generative Capacity of Regular Dependency Languages. In Proceedings of the 12th Conference on Formal Grammar (FG), Dublin, Republic of Ireland, 2007.

Abstract

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.

Links


Page responsible: Marco Kuhlmann
Last updated: 2017-09-25