... worse to align two English words atdifferent ends of the tree to the same foreign word, than it is to align two English wordsunder the same NP to the same foreign word. To see why a string distance ... apply them to word alignment.Using a foreign string and an English parsetree as input, we formulate a bottom-up search on the parse tree, with the structure of the treeas a backbone for building ... of the Association for Computational Linguistics, pages 157–166,Uppsala, Sweden, 11-16 July 2010.c2010 Association for Computational LinguisticsHierarchical Search for Word AlignmentJason...