5. A computer program product, encoded on a non-transitory tangible program carrier, operable to cause data processing apparatus to perform operations comprising: accessing a translation lattice, where the translation lattice represents a plurality of candidate translations generated by a single first machine translation system; performing decoding on the translation lattice utilizing a second machine translation system to obtain a translation hypothesis from the plurality of candidate translations that minimizes an expected error in classification in the translation lattice, the second machine translation system being different from the first machine translation system; and providing the obtained translation hypothesis for use by a user as a suggested translation in a target translation, where performing decoding on the lattice comprises performing Minimum Bayes-Risk (MBR) decoding, and where performing MBR decoding includes calculating: E ^ = argmax E ′ ∈ Ψ ⁢ { θ 0 ⁢  E ′  + ∑ w ∈ N ⁢ θ w · # w ⁢ ( E ′ ) · P ⁡ ( w | Ψ ) } , where w is a word, θ w is a constant, E′ is an automatic translation, # w (E′) is a number of times that w occurs in E′, Ψ represents the translation lattice, and P(w|Ψ) is the posterior probability of w in the translation lattice.
5. A computer program product, encoded on a non-transitory tangible program carrier, operable to cause data processing apparatus to perform operations comprising: accessing a translation lattice, where the translation lattice represents a plurality of candidate translations generated by a single first machine translation system; performing decoding on the translation lattice utilizing a second machine translation system to obtain a translation hypothesis from the plurality of candidate translations that minimizes an expected error in classification in the translation lattice, the second machine translation system being different from the first machine translation system; and providing the obtained translation hypothesis for use by a user as a suggested translation in a target translation, where performing decoding on the lattice comprises performing Minimum Bayes-Risk (MBR) decoding, and where performing MBR decoding includes calculating: E ^ = argmax E ′ ∈ Ψ ⁢ { θ 0 ⁢  E ′  + ∑ w ∈ N ⁢ θ w · # w ⁢ ( E ′ ) · P ⁡ ( w | Ψ ) } , where w is a word, θ w is a constant, E′ is an automatic translation, # w (E′) is a number of times that w occurs in E′, Ψ represents the translation lattice, and P(w|Ψ) is the posterior probability of w in the translation lattice. 6. The method of claim 5 , where P ⁡ ( w | Ψ ) = ∑ E ∈ Ψ w ⁢ P ⁡ ( E | F ) = Z ⁡ ( Ψ w ) Z ⁡ ( Ψ ) , where Ψ w ={EεΨ|δ w (E)>0} represents paths of the translation lattice containing w at least once, Z(Ψ w ) represents a sum of weights of paths in Ψ w , and Z(Ψ) represents a sum of weights of paths in Ψ.