Synchronous Context-Free Grammars

We present a sentence compression system based on synchronous context-free grammars (SCFG), following the successful noisy-channel approach of (Knight and Marcu, 2000). We define a head- driven Markovization formulation of …...

We take a multi-pass approach to ma- chine translation decoding when using syn- chronous context-free grammars as the trans- lation model and n-gram language models: the first pass uses a …...

We describe Joshua, an open source toolkit for statistical machine transla- tion. Joshua implements all of the algo- rithms required for synchronous context free grammars (SCFGs): chart-parsing, n- gram language …...

We propose a novel technique of learning how to transform the source parse trees to improve the trans- lation qualities of syntax-based translation mod- els using synchronous context-free grammars. We …...

AbstractWe propose a new method for semantic parsing of ambiguous and ungrammatical input, such as search queries. We do so by building on an existing semantic parsing framework that uses …...