Show simple item record

Files in this item


Item metadata

dc.contributor.authorGebhardt, Kilian
dc.contributor.authorNederhof, Mark Jan
dc.contributor.authorVogler, Heiko
dc.identifier.citationGebhardt , K , Nederhof , M J & Vogler , H 2017 , ' Hybrid grammars for parsing of discontinuous phrase structures and non-projective dependency structures ' , Computational Linguistics , vol. 43 , no. 3 , pp. 465-520 .
dc.identifier.otherPURE: 249016829
dc.identifier.otherPURE UUID: 68cc7674-24b3-461d-9091-157d0a841a82
dc.identifier.otherScopus: 85029882206
dc.identifier.otherORCID: /0000-0002-1845-6829/work/46002717
dc.identifier.otherWOS: 000411507800001
dc.description.abstractWe 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.
dc.relation.ispartofComputational Linguisticsen
dc.rights© 2017 Association for Computational Linguistics. Published under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licenseen
dc.subjectP Philology. Linguisticsen
dc.subjectQA75 Electronic computers. Computer scienceen
dc.titleHybrid grammars for parsing of discontinuous phrase structures and non-projective dependency structuresen
dc.typeJournal articleen
dc.description.versionPublisher PDFen
dc.contributor.institutionUniversity of St Andrews. School of Computer Scienceen
dc.description.statusPeer revieweden

This item appears in the following Collection(s)

Show simple item record