Hybrid Grammars for Discontinuous Parsing

Mark Jan Nederhof, Heiko Vogler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

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 languageEnglish
Title of host publication25th International Conference on Computational Linguistics
Place of PublicationDublin, Ireland
PublisherAssociation for Computational Linguistics
Pages1370-1381
Number of pages12
Publication statusPublished - Aug 2014

Fingerprint

Dive into the research topics of 'Hybrid Grammars for Discontinuous Parsing'. Together they form a unique fingerprint.

Cite this