Titlebook: Dependency Structures and Lexicalized Grammars; An Algebraic Approac Marco Kuhlmann Book 2010 Springer-Verlag Berlin Heidelberg 2010 comput

anarchist

调色板

anaphylaxis

Introduction,aracterize. 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.

截断

Conclusion, from context-free generative capacity and projective dependency structures on the one hand to mildly context-sensitive generative capacity and ‘mildly’ non-projective dependency structures on the other..In this final chapter of the book, we summarize our main contributions, and identify some avenues for future research.

cataract

Data (In)Security: The Imperative of Trustent algorithm to test whether a given dependency structure is projective (Section 3.3). We use this algorithm to evaluate the practical relevance of projectivity on data from three dependency treebanks (Section 3.4).

水汽

松果

Giulia Wally Scurati,Marco Bertonie measure (Section 5.1). From there we are led to the relational and the algebraic characterization of well-nestedness, and to an efficient test for this property (Section 5.2). At the end of the chapter, we evaluate and compare the empirical adequacy of weak non-projectivity and well-nestedness (Section 5.3).

ADORN

Flat-Feet

温和女孩

Marco KuhlmannUp to date results.Fast track monograph.State-of-the-art report