Finally, when we introduce gappy state phrases of the type s i s j , the number of such phrases is O(m 2 ), since we may choose a start and end point independently.
we are rather strict about this, allowing only 1 → k and k → 1 phrasal alignment edges (or links).