Sciweavers

1942 search results - page 5 / 389
» Parse
Sort
View
66
Voted
ACL
2004
14 years 11 months ago
Probabilistic Parsing Strategies
We present new results on the relation between context-free parsing strategies and their probabilistic counter-parts. We provide a necessary condition and a sufficient condition f...
Mark-Jan Nederhof, Giorgio Satta
ACL
1996
14 years 10 months ago
Efficient Transformation-Based Parsing
In transformation-based parsing, a finite sequence of tree rewriting rules are checked for application to an input structure. Since in practice only a small percentage of rules ar...
Giorgio Satta, Eric Brill
82
Voted
ACL
1989
14 years 10 months ago
Efficient Parsing for French
Parsing with categorial grammars often leads to problems such as proliferating lexical ambiguity, spurious parses and overgeneration. This paper presents a parser for French devel...
Claire Gardent, Gabriel G. Bès, Pierre-Fran...
EACL
1993
ACL Anthology
14 years 10 months ago
Using an Annotated Corpus as a Stochastic Grammar
In Data Oriented Parsing (DOP), an annotated corpus is used as a stochastic grammar. An input string is parsed by combining subtrees from the corpus. As a consequence, one parse t...
Rens Bod
WABI
2007
Springer
110views Bioinformatics» more  WABI 2007»
15 years 3 months ago
Haplotype Inference Via Hierarchical Genotype Parsing
The within-species genetic variation due to recombinations leads to a mosaic-like structure of DNA. This structure can be modeled, e.g. by parsing sample sequences of current DNA w...
Pasi Rastas, Esko Ukkonen