A Chart Generator for Shake and Bake Machine Translation

A generation algorithm based on an active chart parsing algorithm is introduced which can be used in conjunction with a Shake and Bake machine translation system. A concise Prolog implementation of the algorithm is provided, and some performance comparisons with a shift-reduce based algorithm are given which show the chart generator is much more efficient for generating all possible sentences from an input specification.

[1]  Chris Brew,et al.  Letting the Cat Out of the Bag: Generation for Shake-and-Bake MT , 1992, COLING.

[2]  Patrick Saint-Dizier,et al.  Review of Prolog and natural-language analysis: CSLI lecture notes 10 by Fernando C. N. Pereira and Stuart M. Shieber. Center for the Study of Language and Information 1987. , 1988 .

[3]  Pete Whitelock,et al.  An Efficient Generation Algorithm for Lexicalist MT , 1995, ACL.

[4]  Stuart M. Shieber,et al.  Prolog and Natural-Language Analysis , 1987 .

[5]  Henk Zeevat,et al.  Unification Categorial Grammar: A Concise, Extendable Grammar for Natural Language Processing , 1988, COLING.

[6]  John L. Beaven.  Lexicalist unification-based machine translation , 1992 .

[7]  P. Whitelock.  13 – Shake-and-Bake Translation , 1994 .

[8]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[9]  Ivan A. Sag,et al.  Information-Based Syntax and Semantics: Volume 1, Fundamentals , 1987 .

[10]  Ivan A. Sag,et al.  Information-based syntax and semantics , 1987 .

[11]  Arturo Trujillo.  Machine Translation with the ACQUILEX LKB , 1995 .

[12]  John L. Beaven.  ABSTRACT: Shake-and-Bake Machine Translation , 1992, COLING.

[13]  Hsin-Hsi Chen,et al.  A Corrective Training Algorithm for Adaptive Learning in Bag Generation , 1994, ArXiv.

[14]  Fred Popowich.  Improving the Efficiency of a Generation Algorithm for Shake and Bake Machine Translation Using Head-Driven Phrase Structure Grammar , 1995, ArXiv.

[15]  Pete Whitelock,et al.  Shake-and-Bake Translation , 1992, COLING.

[16]  Harold L. Somers,et al.  An introduction to machine translation , 1992 .