17. The computing system of claim 12 , wherein the input graph includes probabilities associated with the text string, and the template graph includes probabilities associated with the translation templates.
17. The computing system of claim 12 , wherein the input graph includes probabilities associated with the text string, and the template graph includes probabilities associated with the translation templates. 18. The computing system of claim 17 , wherein the one or more computing devices are configured to process the intersection graph in a manner that includes accumulating an intermediate score for the text string with reference to the probabilities represented by the input graph and the template graph.