DE eng

Search in the Catalogues and Directories

Hits 1 – 17 of 17

1
Calculating the optimal step of arc-eager parsing for non-projective trees
Nederhof, Mark Jan. - : Association for Computational Linguistics, 2021
BASE
Show details
2
Calculating the optimal step in shift-reduce dependency parsing : from cubic to linear time
BASE
Show details
3
Regular transductions with MCFG input syntax
Nederhof, Mark Jan; Vogler, Heiko. - : Association for Computational Linguistics, 2019
BASE
Show details
4
A probabilistic model of Ancient Egyptian writing
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
6
A derivational model of discontinuous parsing
Nederhof, Mark Jan; Yli-Jyra, Anssi. - : Springer, 2017
BASE
Show details
7
Transition-based dependency parsing as latent-variable constituent parsing
Nederhof, Mark Jan. - : Association for Computational Linguistics, 2016
BASE
Show details
8
A short proof that O2 is an MCFL
Nederhof, Mark Jan. - : Association for Computational Linguistics, 2016
BASE
Show details
9
Count-based state merging for probabilistic regular tree grammars
Dietze, Toni; Nederhof, Mark Jan. - : Association for Computational Linguistics, 2015
BASE
Show details
10
A probabilistic model of Ancient Egyptian writing
Nederhof, Mark Jan; Rahman, Fahrurrozi. - : Association for Computational Linguistics, 2015
BASE
Show details
11
Computation of infix probabilities for probabilistic context-free grammars
Satta, Giorgio; Nederhof, Mark Jan. - : Association for Computational Linguistics, 2012
BASE
Show details
12
Splittability of bilexical context-free grammars is undecidable
BASE
Show details
13
Prefix probabilities for linear context-free rewriting systems
Nederhof, Mark Jan; Satta, Giorgio. - : Association for Computational Linguistics, 2012
BASE
Show details
14
Tree parsing with synchronous tree-adjoining grammars
Nederhof, Mark Jan; Vogler, Heiko; B¨uchse, Matthias. - : Association for Computational Linguistics, 2012
BASE
Show details
15
Parsing of partially bracketed structures for parse selection
S´anchez-S´aez, Ricardo; Nederhof, Mark Jan. - : Association for Computational Linguistics, 2012
BASE
Show details
16
Automatic creation of interlinear text for philological purposes
BASE
Show details
17
Transforming lexica as trees
Nederhof, Mark Jan. - : Curran Associates, Inc., 2011
BASE
Show details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
17
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern