Inducing Translation Grammars from Bracketed Alignments

This chapter presents a method for generating and filtering translation grammars from bilingually aligned and linguistically bracketed texts. Three desirable properties of translation grammars are discussed in detail. Homomorphic translation grammars enable a 1-to-1 mapping from the source language to the target language. Invertible translation grammars produce exactly one target language expression for each source language derivation tree. Compositional translation grammars recursively decompose the source language expression into segments which are translated independently of their context.

[1]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[2]  Ralf D. Brown,et al.  Transfer-rule induction for example-based translation , 2001, MTSUMMIT.

[3]  Koichi Takeda.  Pattern-Based Machine Translation , 1996, COLING.

[4]  Menno van Zaanen,et al.  ABL: Alignment-Based Learning , 2000, COLING.

[5]  Michael Carl.  Inducing probabilistic invertible translation grammars from aligned texts , 2001, CoNLL.

[6]  Harold L. Somers,et al.  Review Article: Example-based Machine Translation , 1999, Machine Translation.

[7]  H. Altay Güvenir,et al.  Learning Translation Templates from Examples , 1998, Inf. Syst..

[8]  Dan Tufis,et al.  Empirical Methods for Exploiting Parallel Texts , 2002, Lit. Linguistic Comput..

[9]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[10]  Walter Daelemans.  Abstraction is Harmful in Language Learning , 1998, CoNLL.

[11]  Wolfgang Wahlster,et al.  Verbmobil: Foundations of Speech-to-Speech Translation , 2000, Artificial Intelligence.

[12]  Arul Menezes.  Better Contextual Translation Using Machine Learning , 2002, AMTA.

[13]  Henrik Boström.  Induction of Recursive Transfer Rules , 1999, Learning Language in Logic.

[14]  Hans Ulrich Block.  Example-Based Incremental Synchronous Interpretation , 2000 .

[15]  Eugene Charniak,et al.  Statistical language learning , 1997 .

[16]  Yves Lepage,et al.  Solving Analogies on Words: An Algorithm , 1998, COLING-ACL.

[17]  Stephen D. Richardson.  Machine Translation: From Research to Real Users , 2002, Lecture Notes in Computer Science.

[18]  Michael Carl,et al.  Shallow Post Morphological Processing with KURD , 1998, CoNLL.

[19]  Hideo Watanabe,et al.  A Pattern-Based Machine Translation System Extended by Example-Based Processing , 1998, COLING-ACL.

[20]  Menno van Zaanen.  ABL: Alignment-Based Learning , 2000, COLING.