<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="gebhardt-etal-2017-hybrid">
    <titleInfo>
        <title>Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Kilian</namePart>
        <namePart type="family">Gebhardt</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Mark-Jan</namePart>
        <namePart type="family">Nederhof</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Heiko</namePart>
        <namePart type="family">Vogler</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>2017-09</dateIssued>
    </originInfo>
    <typeOfResource>text</typeOfResource>
    <genre authority="bibutilsgt">journal article</genre>
    <relatedItem type="host">
        <titleInfo>
            <title>Computational Linguistics</title>
        </titleInfo>
        <originInfo>
            <issuance>continuing</issuance>
            <publisher>MIT Press</publisher>
            <place>
                <placeTerm type="text">Cambridge, MA</placeTerm>
            </place>
        </originInfo>
        <genre authority="marcgt">periodical</genre>
        <genre authority="bibutilsgt">academic journal</genre>
    </relatedItem>
    <abstract>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-projective dependency structures. Technically, hybrid grammars are related to synchronous grammars, where one grammar component generates linear structures and another generates hierarchical structures. By coupling lexical elements of both components together, discontinuous structures result. Several types of hybrid grammars are characterized. We also discuss grammar induction from treebanks. The main advantage over existing frameworks is the ability of hybrid grammars to separate discontinuity of the desired structures from time complexity of parsing. This permits exploration of a large variety of parsing algorithms for discontinuous structures, with different properties. This is confirmed by the reported experimental results, which show a wide variety of running time, accuracy, and frequency of parse failures.</abstract>
    <identifier type="citekey">gebhardt-etal-2017-hybrid</identifier>
    <identifier type="doi">10.1162/COLI_a_00291</identifier>
    <location>
        <url>https://aclanthology.org/J17-3001</url>
    </location>
    <part>
        <date>2017-09</date>
        <detail type="volume"><number>43</number></detail>
        <detail type="issue"><number>3</number></detail>
        <extent unit="page">
            <start>465</start>
            <end>520</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Journal Article
%T Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures
%A Gebhardt, Kilian
%A Nederhof, Mark-Jan
%A Vogler, Heiko
%J Computational Linguistics
%D 2017
%8 September
%V 43
%N 3
%I MIT Press
%C Cambridge, MA
%F gebhardt-etal-2017-hybrid
%X 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-projective dependency structures. Technically, hybrid grammars are related to synchronous grammars, where one grammar component generates linear structures and another generates hierarchical structures. By coupling lexical elements of both components together, discontinuous structures result. Several types of hybrid grammars are characterized. We also discuss grammar induction from treebanks. The main advantage over existing frameworks is the ability of hybrid grammars to separate discontinuity of the desired structures from time complexity of parsing. This permits exploration of a large variety of parsing algorithms for discontinuous structures, with different properties. This is confirmed by the reported experimental results, which show a wide variety of running time, accuracy, and frequency of parse failures.
%R 10.1162/COLI_a_00291
%U https://aclanthology.org/J17-3001
%U https://doi.org/10.1162/COLI_a_00291
%P 465-520

Markdown (Informal)

[Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures](https://aclanthology.org/J17-3001) (Gebhardt et al., CL 2017)

• Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures (Gebhardt et al., CL 2017)

ACL

• Kilian Gebhardt, Mark-Jan Nederhof, and Heiko Vogler. 2017. Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures. Computational Linguistics, 43(3):465–520.