Hybrid Grammars for Discontinuous Parsing

Mark Jan Nederhof; Heiko Vogler

Hybrid Grammars for Discontinuous Parsing

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

Access to Document

http://www.aclweb.org/anthology/C14-1130

Handle.net

Persistent link

Cite this

@inproceedings{17867a07fd1946b2bdcd191579c3a251,

title = "Hybrid Grammars for Discontinuous Parsing",

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.",

author = "Nederhof, \{Mark Jan\} and Heiko Vogler",

year = "2014",

month = aug,

language = "English",

pages = "1370--1381",

booktitle = "25th International Conference on Computational Linguistics",

publisher = "Association for Computational Linguistics",

}

TY - GEN

T1 - Hybrid Grammars for Discontinuous Parsing

AU - Nederhof, Mark Jan

AU - Vogler, Heiko

PY - 2014/8

Y1 - 2014/8

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84959897874

M3 - Conference contribution

SP - 1370

EP - 1381

BT - 25th International Conference on Computational Linguistics

PB - Association for Computational Linguistics

CY - Dublin, Ireland

ER -

Hybrid Grammars for Discontinuous Parsing

Abstract

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this