Sciweavers

54 search results - page 1 / 11
» Parsing as Reduction
Sort
View
IPL
2007
75views more  IPL 2007»
13 years 4 months ago
Some observations on LR-like parsing with delayed reduction
We discuss a bottom-up parsing technique based on delayed reductions, and investigate its capabilities and limitations. Some non-LR(k) grammars, for any k, are handled determinist...
Eberhard Bertsch, Mark-Jan Nederhof
ANLP
2000
96views more  ANLP 2000»
13 years 6 months ago
Efficient parsing strategies for syntactic analysis of closed captions
We present an efficientmulti-levelchart parser that was designed forsyntacticanalysisofclosedcaptions (subtitles) in a real-time Machine Translation (MT) system. In order to achie...
Krzysztof Czuba
NAACL
2003
13 years 6 months ago
Sentence Level Discourse Parsing using Syntactic and Lexical Information
We introduce two probabilistic models that can be used to identify elementary discourse units and build sentence-level discourse parse trees. The models use syntactic and lexical ...
Radu Soricut, Daniel Marcu
TSD
2009
Springer
13 years 11 months ago
Intraclausal Coordination and Clause Detection as a Preprocessing Step to Dependency Parsing
Abstract. The impact of clause and intraclausal coordination detection to dependency parsing of Slovene is examined. New methods based on machine learning and heuristic rules are p...
Domen Marincic, Matjaz Gams, Tomaz Sef
CADE
1999
Springer
13 years 9 months ago
A dynamic programming approach to categorial deduction
We reduce the provability problem of any formula of the Lambek calculus to some context-free parsing problem. This reduction, which is based on non-commutative proof-net theory, al...
Philippe de Groote