14. The method of claim 1 , wherein the indication of the first gesture includes a group of alignment points traversed by the gesture, the alignment points determined based on a plurality of features associated with the first gesture, the method further comprising: determining, by the computing device, respective cost values for at least a first key and a second key, wherein the respective cost values represent a probability that an alignment point of the group of alignment points indicates a key included in the plurality of keys; determining, by the computing device, at least one candidate string including a character associated with the first key, the candidate string having an associated cost value based at least in part on the cost value for the first key; determining, by the computing device, at least one candidate string including a character associated with the second key, the candidate string having an associated cost value based at least in part on the cost value for the second key; and adding, by the computing device, the determined candidate strings to the set of candidate strings.
14. The method of claim 1 , wherein the indication of the first gesture includes a group of alignment points traversed by the gesture, the alignment points determined based on a plurality of features associated with the first gesture, the method further comprising: determining, by the computing device, respective cost values for at least a first key and a second key, wherein the respective cost values represent a probability that an alignment point of the group of alignment points indicates a key included in the plurality of keys; determining, by the computing device, at least one candidate string including a character associated with the first key, the candidate string having an associated cost value based at least in part on the cost value for the first key; determining, by the computing device, at least one candidate string including a character associated with the second key, the candidate string having an associated cost value based at least in part on the cost value for the second key; and adding, by the computing device, the determined candidate strings to the set of candidate strings. 15. The method of claim 14 , wherein determining the respective cost values for each of at least the first key and the second key comprises: determining, by the computing device, respective physical cost values for each of at least the first key and the second key, wherein each of the respective physical cost values represents a probability that at least one physical feature of an alignment point of the group of alignment points indicates at least one physical feature of a key of the plurality of keys; determining, by the computing device, respective lexical cost values for each of at least the character associated with the first key and the character associated with the second key, wherein each of the respective lexical cost values represents a probability that a character associated with a key of the plurality of keys is included in a word in the lexicon; and determining, by the computing device, the respective cost values for each of at least the first key and the second key based on the respective physical cost values for each of at least the first key and the second key and the respective lexical cost values for each of at least the character associated with the first key and the character associated with the second key.