Sciweavers

905 search results - page 31 / 181
» Parsing of Context-Sensitive Languages
Sort
View
ACL
1997
14 years 11 months ago
Learning Parse and Translation Decisions from Examples with Rich Context
We present a knowledge and context-based system for parsing and translating natural language and evaluate it on sentences from the Wall Street Journal. Applying machine learning t...
Ulf Hermjakob, Raymond J. Mooney
FUIN
2007
138views more  FUIN 2007»
14 years 10 months ago
Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking
Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG) and packrat parsing. The PEG formalism is similar to BNF, but defines syntax in ter...
Roman R. Redziejowski
IPL
2007
75views more  IPL 2007»
14 years 10 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
EMNLP
2004
14 years 11 months ago
Dependencies vs. Constituents for Tree-Based Alignment
Given a parallel parsed corpus, statistical treeto-tree alignment attempts to match nodes in the syntactic trees for a given sentence in two languages. We train a probabilistic tr...
Daniel Gildea
EMNLP
2009
14 years 7 months ago
An Alternative to Head-Driven Approaches for Parsing a (Relatively) Free Word-Order Language
Applying statistical parsers developed for English to languages with freer wordorder has turned out to be harder than expected. This paper investigates the adequacy of different s...
Reut Tsarfaty, Khalil Sima'an, Remko Scha