Similar to One-to-Many alignment, for any sequence of English words e i 2 i 1 and the Chinese word w n = c jn jm , the phrase tuple < e i 2 i 1 , c jn j 1 > is defined as an aligned Many-to-Many phrase tuple if it satisfies the following conditions: (1) j 1 ≤ j m , and j 1 is the beginning character of a word in w n Then, for any phrase tuple < e i 2 i 1 , c jn jm > that satisfies these conditions, the span < i 1 , i 2 , j 1 , j n > is defined as a Many-to-Many span and as a member of the set A M any .
for each span < i 1 , i 2 , j 1 , j n >, the Many-to-Many score can be calculated as follows: where t(c jn j 1 |e i 2 i 1 ) represents the translation probability of the phrase tuple < e i 2 i 1 , c jn j 1 >.