Hide menu

Dependency Structures and Lexicalized Grammars: An Algebraic Approach

Marco Kuhlmann. Dependency Structures and Lexicalized Grammars: An Algebraic Approach, volume 6270 of Lecture Notes in Computer Science. Springer, 2010.

Abstract

In this book, we develop the formal theory of dependency structures, show how combining these structures with a regular means of composition yields infinite hierarchies of ever more powerful dependency languages, and classify several grammar formalisms with respect to the languages in these hierarchies that they are able to characterize. Our results show that the generative capacity and the parsing complexity of lexicalized grammar formalisms can be systematically related to structural properties of the dependency graphs that these formalisms can induce.

Links


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