Abstract

In an ordinary syntactic parser, the input is a string, and the grammar ranges over strings. This paper explores generalizations of ordinary parsing algorithms that allow the input to consist of string tuples and/or the grammar to range over string tuples. Such algorithms can infer the synchronous structures hidden in parallel texts. It turns out that these generalized parsers can do most of the work required to train and apply a syntax-aware statistical machine translation system.

Citations

892	Mathematics of Statistical Machine Translation: Parameter Estimation - Brown, Pietra, et al. - 1993
343	Stochastic inversion transduction grammars and bilingual parsing of parallel corpora - Wu - 1997
316	The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language - Lari, Young - 1990
85	Computational complexity of probabilistic disambiguation - Sima’an - 2002
68	A polynomial-time algorithm for statistical machine translation - Wu - 1996
58	Syntax directed translations and the pushdown assembler - Aho, Ullman - 1969
57	Learning dependency translation models as collections of finite-state head transducers - Alshawi, Bangalore, et al. - 2000
50	Semiring parsing - Goodman - 1998
33	Structural , Matching of Parallel Texts - Matsumoto, Ishimoto - 1993
33	Parameter estimation for probabilistic finite-state transducers - Eisner - 2002
29	Statistical multi-source translation - Och, Ney - 2001
25	H.: Machine Translation with a Stochastic Grammatical Channel - Wu, Wong - 1998
24	Alignment of shared forests for bilingual corpora - Meyers, Yangarber, et al. - 1996
23	Generalized multitext grammars - Melamed, Satta, et al. - 2004
4	K.: A Decoder for Syntax-based Statistical - Yamada, Knight - 2002
2	Semiring Parsing,” Computational Linguistics 25(4):573–305 - Goodman - 1999
2	Kolak (2002) “Evaluating Translational Correspondence using Annotation - Hwa, Resnik, et al.
2	Yang (2002) “Learning Chinese Bracketing Knowledge Based on a Bilingual Language Model - Lü, Li, et al.
1	2000) "Learning Dependency Translation Models as Collections of Finite State Head Transducers - Alshawi, Bangalore
1	Kolak (2002) "Evaluating Translational Correspondence using Annotation Projection - Hwa, Resnik, et al.
1	2002) "Parameter Estimation for Probabilistic FiniteState Transducers - Eisner
1	Yang (2002) "Learning Chinese Bracketing Knowledge Based on a Bilingual Language Model - Lu, Li, et al.
1	Yarowsky (2001) "Multipath Translation Lexicon Induction via Bridge Languages - Mann
1	2003) "Multitext Grammars and Synchronous Parsers - Melamed
1	2001) "Statistical Multi-Source Translation - Och
1	2003) "A Systematic Comparison of Various Statistical Alignment Models - Och
1	2002) "A Decoder for Syntax-based Statistical MT - Yamada