Given an hypergraph, certain hypernodes define a possible solution to the maximization defined in the two IMT formulations.
the translation of a source sentence s is obtained through a generative process composed of three steps: first, the s is divided into K segments (phrases), next, each source phrase,s, is translated into a target phraset, and finally the target phrases are reordered to compose the final translation.