Conclusion

Abstract

In this book, we have shown 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. In this way, we have generalized Gaifman’s [1965] equivalence result 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.