17. The computer program product as recited in claim 16 , further comprising computing the at least one translation model (M) offline, wherein the at least one translation model includes a word-to-phrase sequencer (P), a phrase translation transducer (T), a target language phrase-to-word transducer (W).
16. The computer program product as recited in claim 15 , wherein the finite state transducers include at least one language model (L) and at least one translation model (M).