Paper: Hybrid Grammars for Discontinuous Parsing

ACL ID C14-1130
Title Hybrid Grammars for Discontinuous Parsing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2014

We introduce the concept of hybrid grammars, which are extensions of synchronous grammars, obtained by coupling of lexical elements. One part of a hybrid grammar generates linear struc- tures, another generates hierarchical structures, and together they generate discontinuous struc- tures. This formalizes and generalizes some existing mechanisms for dealing with discontinuous phrase structures and non-projective dependency structures. Moreover, it allows us to separate the degree of discontinuity from the time complexity of parsing.