A Chart Generator for Shake and Bake Machine Translation
Abstract
Description
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.
12 pages, uuencoded, unix compressed postscript, to appear in the Proceedings of AI'96, the 11th Canadian Conference on Artificial Intelligence
12 pages, uuencoded, unix compressed postscript, to appear in the Proceedings of AI'96, the 11th Canadian Conference on Artificial Intelligence