... interpretations. Here, we will mention only two of them. The first one is another way of view-ing at the ITG constraints. The number of permu-tations of the sequence 1, 2, , n, which avoid the subsequences ... Illustration of the IBM constraints.For most of the target positions there are k per-mitted source positions. Only towards the end of the sentence this is reduced to the number of remaininguncovered ... translation based on the ITG constraints and its extension for the gen-eration of word graphs. We have shown the trans-lation results for the Verbmobil task. On this task, the translation quality of...