Generative Capacity and Parsing Complexity

In this chapter, we complete our study of regular dependency languages by investigating their string-generative capacity and parsing complexity. Specifically, we study the connection between these two measures and the structural constraints discussed in the first part of this book.