Patent Document ID: 8214196
Application ID: 10190298

Base Claim:
1. A method for translating natural languages using a statistical translation system, the method comprising: parsing a first string in a first language into a parse tree using a statistical parser included in the statistical machine translation system, the parse tree including a plurality of nodes, one or more of said nodes including one or more leafs, each leaf including a first word in the first language, the nodes including child nodes having labels; determining a plurality of possible reorderings of one or more of said child nodes including one or more of the leafs using the statistical translation system, the reordering performed in response to a probability corresponding to a sequence of the child node labels; determining a probability between 0.0000% and 100.0000%, non-inclusive, of the possible reorderings by the statistical translation system; determining a plurality of possible insertions of one or more words at one or more of said nodes using the statistical translation system; determining a probability between 0.0000% and 100.0000%, non-inclusive, of the possible insertions of one or more words at one or more of said nodes by the statistical translation system; translating the first word at each leaf into a second word corresponding to a possible translation in a second language using the statistical translation system; and determining a total probability between 0.0000% and 100.0000%, non-inclusive, based on the reordering, the inserting, and the translating by the statistical translation system.

---

Claim 2:
2. The method of claim 1 , wherein said translating comprises translating the first word at each leaf into a second word in the second language in response to a probability of a correct translation.