10. The method of claim 7 , wherein the local list generation unit is configured to perform an expanding operation to each word alignment in the pending list, and add new word alignments that satisfy the inversion transduction grammar constraint to the local list; wherein if a number of the new word alignments in the local list is more than b, then b word alignments are kept in the local list according to a measured quality.
10. The method of claim 7 , wherein the local list generation unit is configured to perform an expanding operation to each word alignment in the pending list, and add new word alignments that satisfy the inversion transduction grammar constraint to the local list; wherein if a number of the new word alignments in the local list is more than b, then b word alignments are kept in the local list according to a measured quality. 11. The apparatus of claim 10 , wherein performing the expanding operation, includes: for each word alignment A in the pending list and link l in L, if l is not in A, adding l to A to produce a new word alignment, where L is a set of links having positive gains.