Hybrid Grammars for Discontinuous Parsing

Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures

We explore the concept of hybrid grammars, which formalize and generalize a range of existing frameworks for dealing with discontinuous syntactic structures. Covered are both discontinuous phrase structures and non-proje…

Advances in Using Grammars with Latent Annotations for Discontinuous Parsing

We present new experiments that transfer techniques from Probabilistic Context-free Grammars with Latent Annotations (PCFG-LA) to two grammar formalisms for discontinuous parsing: linear context-free rewriting systems an…

Generic refinement of expressive grammar formalisms with an application to discontinuous constituent parsing

We formulate a generalization of Petrov et al. (2006){'}s split/merge algorithm for interpreted regular tree grammars (Koller and Kuhlmann, 2011), which capture a large class of grammar formalisms. We evaluate its effect…

Latent Variable Grammars for Discontinuous Parsing

Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammars

We study grammar induction with mildly context-sensitive grammars for unsupervised discontinuous parsing. Using the probabilistic linear context-free rewriting system (LCFRS) formalism, our approach fixes the rule struct…