x f and y f , since different languages can encode the same information differently due to structural divergences (Dorr, 1994).
if the parallel corpus contains m sentence pairs where x e occurs on the source side and y f on the target side, we extract a total of 2m paths.