Survey: Tree Transducers in Machine Translation.
Andreas Maletti · NCMA · 2010
In this survey, several model of tree transducers are investigated with respect to properties that are relevant in machine translation. These properties include: suitable expressiveness, symmetry, preservation of regularity, and closure under composition. For three tree transducer models, top-down tree transducers, extended top-down tree transducers, and extended multi bottom-up tree transducers, the relevant results are presented in an informal and illustrative manner. The aim of the survey is provide a synopsis that illustrates how theory (tree transducers) and practice (machine translation) interact on this particular example. Additional details can be found in the original results that are referenced throughout the text.