12. The method of claim 1 , further comprising: copying, in response to the detecting portion of the gesture, a token from a first node of a lexicon to a second node of the lexicon, wherein the second node is a child node of the first node; determining, based on a plurality of features associated with the portion of the gesture, an alignment point traversed by the portion of the gesture; determining whether the second node is a terminal node, wherein each terminal node represents the candidate word; copying, in response to determining that the second node is a terminal node, the candidate word represented by the second node to a list of output predictions; determining whether the portion of the gesture is a final portion of the gesture, wherein the final portion of the gesture comprises the portion of the gesture detected prior to detecting that the gesture is complete; and outputting, for display and in response to determining that the portion of the gesture is the final portion of the gesture, at least a portion of the list of output predictions.
17. The method of claim 12 , further comprising: determining a combined cost value for the candidate word, wherein the combined cost value comprises a probability that the gesture indicates the candidate word; and removing, from the list output predictions, candidate words having combined cost values which fail to satisfy a threshold.