[an error occurred while processing this directive] [an error occurred while processing this directive]
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.
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.