×

Survey: Weighted extended top-down tree transducers. II. Application in machine translation. (English) Zbl 1251.68275

Summary: In this second part of the survey, we present the application of weighted extended top-down tree transducers in machine translation, which is the automatic translation of natural language texts. We present several formal properties that are relevant to machine translation and evaluate the weighted extended top-down tree transducer along those criteria. In addition, we demonstrate how to extract rules for an extended top-down tree transducer from existing linguistic data and how to obtain suitable rule weights automatically from similar information. Overall, the aim of the survey is twofold. It should provide a synopsis that illustrates how theory (tree transducers) and practice (machine translation) interact on this particular example. Secondly, it presents a uniform and simplified treatment of the rule extraction and training algorithms that is accessible to the nonexpert. Additional details can be found in the original results that are referenced throughout the text.
For Part I see [the author, Acta Cybern. 20, No. 2, 223–250 (2011; Zbl 1265.68303)].

MSC:

68T50 Natural language processing
68Q45 Formal languages and automata
68-02 Research exposition (monographs, survey articles) pertaining to computer science

Citations:

Zbl 1265.68303
PDFBibTeX XMLCite
Full Text: Link