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