Synchronous Context Free Grammar
Related Papers
A Hierarchical Phrase-Based Model for Statistical Machine Translation
We present a statistical phrase-based transla- tion model that uses hierarchical phrases— phrases that contain subphrases. The model is formally a synchronous context-free gram- mar but is learned from a …...
Learning Synchronous Grammars for Semantic Parsing with Lambda Calculus
This paper presents the first empirical results to our knowledge on learning synchronous grammars that generate logical forms. Using statistical machine translation techniques, a semantic parser based on a synchronous …...
Worst-Case Synchronous Grammar Rules
We relate the problem of finding the best application of a Synchronous Context- Free Grammar (SCFG) rule during pars- ing to a Markov Random Field. This representation allows us to …...
Generalizing Local and Non-Local Word-Reordering Patterns for Syntax-Based Machine Translation
Syntactic word reordering is essential for translations across different grammar struc- tures between syntactically distant language- pairs. In this paper, we propose to em- bed local and non-local word reordering …...
Generalizing Word Lattice Translation
Word lattice decoding has proven useful in spoken language translation; we argue that it provides a compelling model for translation of text genres, as well. We show that prior work …...
A Syntactified Direct Translation Model with Linear-time Decoding
Recent syntactic extensions of statisti- cal translation models work with a syn- chronous context-free or tree-substitution grammar extracted from an automatically parsed parallel corpus. The decoders ac- companying these extensions …...
Hierarchical Phrase-based Machine Translation with Word-based Reordering Model
Hierarchical phrase-based machine trans- lation can capture global reordering with synchronous context-free grammar, but has little ability to evaluate the correctness of word orderings during decoding. We propose a method …...
Bayesian Extraction of Minimal SCFG Rules for Hierarchical Phrase-based Translation
We present a novel approach for extracting a minimal synchronous context-free grammar (SCFG) for Hiero-style statistical machine translation using a non-parametric Bayesian framework. Our approach is designed to ex- tract …...
Hierarchical Phrase-based Translation Representations
This paper compares several translation rep- resentations for a synchronous context-free grammar parse including CFGs/hypergraphs, finite-state automata (FSA), and pushdown automata (PDA). The representation choice is shown to determine the …...
Maximum Entropy Based Lexical Reordering Model for Hierarchical Phrase-based Machine Translation
. The hierarchical phrase-based (HPB) model on the basis of a synchronous context-free grammar (SCFG) is prominent in solving global reorderings. However, the HPB model is inadequate to supervise the …...
A Synchronous Context Free Grammar for Time Normalization
We present an approach to time normalization (e.g. the day before yesterday⇒2013-04-12) based on a synchronous context free grammar. Synchronous rules map the source language to formally defined operators for …...
System Combination for Machine Translation through Paraphrasing
In this paper, we propose a paraphrasing model to address the task of system com- bination for machine translation. We dy- namically learn hierarchical paraphrases from target hypotheses and form …...
Finding Dataset Shortcuts with Grammar Induction
AbstractMany NLP datasets have been found to contain shortcuts: simple decision rules that achieve surprisingly high accuracy. However, it is difficult to discover shortcuts automatically. Prior work on automatic shortcut …...