A polynomial parsing algorithm for the topological model - Synchronizing Constituent and Dependency Grammars - Illustrated by German Word Order Phenomena
Texte intégral
Documents relatifs
Recall that parsing under this model consists in (1) generating a n-best list of constituency parses using the generative model, (2) annotating each of them with function tags,
We propose a word recognition system for pen-based devices based on four main modules: a preprocessor that normalizes a word, or word group, by tting a geometrical model to the
The annotation projection method requires parallel sentences in both the resource-rich and the low-resourced language while the delexicalised model transfer approach only requires
The parser finds the maximum scoring 1-Endpoint- Crossing tree according to the factorization in Sec- tion 3 with a dynamic programming procedure rem- iniscent of Koo and Collins
We applied these methods to a basic higher-order dependency parsing model, because that was the simplest and first instance of structured BP (Smith and Eisner, 2008).. In future
For general high order models with non-local fea- tures, we propose to use Branch and Bound (B&B) algorithm to search the optimal parse tree.. For exam- ple, Sun
97.0 97.0 Table 6: Comparison of spurious (sp.) and non-spurious (non-sp.) forests: each forest is produced by baseline and proposed shift-reduce parsers using beam size 12 for
To mitigate both issues, we pro- pose a novel parsing system based on in-order traversal over syntactic trees, designing a set of transition actions to find a compromise be-