Abstract: We propose a new formally syntax-based method for statistical machine translation Transductions between parsing trees are transformed into a problem of sequence tagging  which is then tackled by a search- based structured prediction method