For A IT G and A BIT G , we can efficiently sum over the set of ITG derivations in O(n 6 ) time using the inside-outside algorithm.
for the ITG grammar presented in Section 2.2, each alignment has multiple grammar derivations.