Parsing Mildly Non-Projective Dependency Structures

  title={Parsing Mildly Non-Projective Dependency Structures},
  author={Carlos G{\'o}mez-Rodr{\'i}guez and David J. Weir and John A. Carroll},
We present novel parsing algorithms for several sets of mildly non-projective dependency structures. First, we define a parser for well-nested structures of gap degree at most 1, with the same complexity as the best existing parsers for constituency formalisms of equivalent generative power. We then extend this algorithm to handle all well-nested structures with gap degree bounded by any constant k. Finally, we define a parsing algorithm for a new class of structures with gap degree up to k… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

Similar Papers

Loading similar papers…