2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/151304A 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 IntelligenceComputation and LanguageA Chart Generator for Shake and Bake Machine Translationtext