13. The computing system of claim 12 , wherein the selected terminal node of the template graph is included in one or more terminal nodes of the template graph that correspond to the one or more candidate terminal nodes of the intersection graph, the one or more computing devices being further configured to generate a score for each of the one or more terminal nodes of the template graph, each score representing an estimate of one or more probabilities associated with the text string and a translation template corresponding to the terminal node of the template graph.
13. The computing system of claim 12 , wherein the selected terminal node of the template graph is included in one or more terminal nodes of the template graph that correspond to the one or more candidate terminal nodes of the intersection graph, the one or more computing devices being further configured to generate a score for each of the one or more terminal nodes of the template graph, each score representing an estimate of one or more probabilities associated with the text string and a translation template corresponding to the terminal node of the template graph. 14. The computing system of claim 13 , wherein the estimate of the one or more probabilities is generated using a statistical estimate for smoothing of data representing previously received and translated natural language input.