Even if only one language pair l, r is considered, a document with 40 tokens would require approximately 7 million operations in the worst case for φ T to be computed for all segmentations.
it is also important to note that mainstream translation systems, such as Google Translate 11 and Bing Translator 12 fail to translate these examples.