... “spurious” French words.Next, we perform a word- for -word replace-ment of English words (including NULL) byFrench words, according to the table t(f e ).Finally, we permute the French words. In per-muting, ... hy-pothesis.Pop h, the best hypothesis, off the stack.If h is a complete sentence, output h and terminate. For each possible next word w, extend hby adding w and push the resulting hy-pothesis ... those located at positions and ,from e and e into e and e . If e isa word of fertility 1 and e is NULL, thene is deleted from the translation. If e isthe NULL word, the word e is inserted intothe...