[an error occurred while processing this directive]

[an error occurred while processing this directive]

<h1>The String-Generative Capacity of Regular Dependency Languages</h1>

<p>Marco Kuhlmann and Mathias M&#246;hl. The String-Generative Capacity of Regular Dependency Languages. In <em>Proceedings of the 12th Conference on Formal Grammar (FG)</em>, Dublin, Republic of Ireland, 2007.</p>

<h2>Abstract</h2>

<p>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.</p>

<h2>Links</h2>

<ul>
<li><a href="kuhlmann2007string.bib">Download a BibTeX entry for this publication</a></li>
<li><a href="http://www.ida.liu.se/~marku61/pdf/kuhlmann2007string.pdf">Download this publication in PDF format</a></li>
</ul>


[an error occurred while processing this directive]