1 |
Calculating the optimal step of arc-eager parsing for non-projective trees
|
|
|
|
BASE
|
|
Show details
|
|
2 |
Calculating the optimal step in shift-reduce dependency parsing : from cubic to linear time
|
|
|
|
BASE
|
|
Show details
|
|
5 |
Hybrid grammars for parsing of discontinuous phrase structures and non-projective dependency structures
|
|
|
|
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. ; Publisher PDF ; Peer reviewed
|
|
Keyword:
BDC; NDAS; P Philology. Linguistics; P1; QA75; QA75 Electronic computers. Computer science; R2C; ~DC~
|
|
URL: https://doi.org/10.1162/COLI_a_00291 http://hdl.handle.net/10023/11713
|
|
BASE
|
|
Hide details
|
|
7 |
Transition-based dependency parsing as latent-variable constituent parsing
|
|
|
|
BASE
|
|
Show details
|
|
9 |
Count-based state merging for probabilistic regular tree grammars
|
|
|
|
BASE
|
|
Show details
|
|
11 |
Computation of infix probabilities for probabilistic context-free grammars
|
|
|
|
BASE
|
|
Show details
|
|
12 |
Splittability of bilexical context-free grammars is undecidable
|
|
|
|
BASE
|
|
Show details
|
|
13 |
Prefix probabilities for linear context-free rewriting systems
|
|
|
|
BASE
|
|
Show details
|
|
15 |
Parsing of partially bracketed structures for parse selection
|
|
|
|
BASE
|
|
Show details
|
|
16 |
Automatic creation of interlinear text for philological purposes
|
|
|
|
BASE
|
|
Show details
|
|
|
|