Sciweavers

223 search results - page 2 / 45
» Information-based Case Grammar
Sort
View
ACTAC
2005
51views more  ACTAC 2005»
13 years 5 months ago
Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars
Propagating scattered context grammars are used to generate their sentences together with their parses--that is, the sequences of labels denoting productions whose use lead to the ...
Alexander Meduna, Jirí Techet
COLING
1992
13 years 6 months ago
A Generalized Greibach Normal Form for Definite Clause Grammars
An arbitrary definite clause grammar can be transforaled into a so-called Generalized Greibach Normal Form (GGNF), a generalization of the classical Greibach Normat Form (GNF) for...
Marc Dymetman
IJCAI
1989
13 years 6 months ago
Chart Parsing of Flowgraphs
This paper will present a generalisation of chart parsing able to cope with the case where the object being parsed is a particular kind of diagram (a flowgraph) and the grammar is...
Rudi Lutz
MPC
2010
Springer
165views Mathematics» more  MPC 2010»
13 years 10 months ago
Dependently Typed Grammars
Parser combinators are a popular tool for designing parsers in functional programming languages. If such combinators generate an abstract representation of the grammar as an interm...
Kasper Brink, Stefan Holdermans, Andres Löh
NAACL
2007
13 years 6 months ago
Worst-Case Synchronous Grammar Rules
We relate the problem of finding the best application of a Synchronous ContextFree Grammar (SCFG) rule during parsing to a Markov Random Field. This representation allows us to u...
Daniel Gildea, Daniel Stefankovic