Abstract
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 structures, another generates hierarchical structures, and together they generate discontinuous structures. 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.
Original language | English |
---|---|
Title of host publication | 25th International Conference on Computational Linguistics |
Place of Publication | Dublin, Ireland |
Publisher | Association for Computational Linguistics |
Pages | 1370-1381 |
Number of pages | 12 |
Publication status | Published - Aug 2014 |