Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures
| Autor: | Kilian Gebhardt, Heiko Vogler, Mark-Jan Nederhof |
|---|---|
| Přispěvatelé: | University of St Andrews. School of Computer Science |
| Rok vydání: | 2017 |
| Předmět: |
QA75
Linguistics and Language Computer science QA75 Electronic computers. Computer science NDAS Context-sensitive grammar 02 engineering and technology P Philology. Linguistics Language and Linguistics 03 medical and health sciences 0302 clinical medicine Artificial Intelligence 0202 electrical engineering electronic engineering information engineering Immediate constituent analysis Phrase structure grammar R2C ~DC~ Parsing expression grammar Context-free grammar P1 Computer Science Applications Tree-adjoining grammar TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES 030221 ophthalmology & optometry 020201 artificial intelligence & image processing S-attributed grammar L-attributed grammar BDC Algorithm |
| Zdroj: | Computational Linguistics. 43:465-520 |
| ISSN: | 1530-9312 0891-2017 |
| DOI: | 10.1162/coli_a_00291 |
| Popis: | 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. Publisher PDF |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|