Letting the Cat out of the Bag: Generation for Shake-and-Bake MT

Chris Brew

Describes an algorithm for the generation phase of a Shake-and-Bake Machine Translation system. Since the problem is NP-complete, it is unlikely that the algorithm will be efficien…