A Chart Generator for Shake and Bake Machine Translation
<|reference_start|>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.<|reference_end|>
@article{popowich1996a,
    title={A Chart Generator for Shake and Bake Machine Translation},
    author={Fred Popowich (Simon Fraser University, Canada)},
    journal={arXiv preprint arXiv:cmp-lg/9605017},
    year={1996},
    number={CMPT TR 95-08},
    archivePrefix={arXiv},
    eprint={cmp-lg/9605017},
    primaryClass={cmp-lg cs.CL}
}