20. The computer program product as recited in claim 14 , wherein providing a statistically integrated phrase lattice (SIPL) includes providing the SIPL as a chain of conditional probabilities wherein portions of the chain include finite state machines.
14. A computer program product comprising a computer readable program stored on a non-transitory computer usable medium, wherein the computer readable program when executed on a computer causes the computer to perform a phrase-based translation method, comprising: providing a statistically integrated phrase lattice (SIPL) (H) which represents an entire translational model; and translating an input (I) with a processor by determining a best path through an entire lattice (S) by performing an efficient composition operation between the input and the SIPL, wherein the efficient composition operation is performed by a multiple level search where each operand of the efficient composition operation represents a different search level and performing a state traversal search across the entire lattice (S) wherein each of multiple levels of the multiple level search is searched simultaneously.