Quarterly (March, June, September, December)
160 pp. per issue
6 3/4 x 10
ISSN
0891-2017
E-ISSN
1530-9312
2014 Impact factor:
1.23

Computational Linguistics

Paola Merlo, Editor
September 2012, Vol. 38, No. 3, Pages 673-693
(doi: 10.1162/COLI_a_00108)
© 2012 Association for Computational Linguistics
On the String Translations Produced by Multi Bottom–Up Tree Transducers
Article PDF (427.95 KB)
Abstract

Tree transducers are defined as relations between trees, but in syntax-based machine translation, we are ultimately concerned with the relations between the strings at the yields of the input and output trees. We examine the formal power of Multi Bottom-Up Tree Transducers from this point of view.