1. An electronic device, comprising: one or more processors; memory; and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for: receiving an indication of a first input that includes movement of a contact detected on a touch-sensitive surface of a device, wherein: the movement of the contact comprises a first stroke, and the first stroke has a spatial component and a temporal component; determining a first probability that the first stroke corresponds to a first character based on the spatial component of the first stroke; determining a second probability that the first stroke corresponds to the first character based on the temporal component of the first stroke; determining an aggregate probability that the first stroke corresponds to the first character based on the first probability and the second probability; detecting an end of the first stroke; and after detecting the end of the first stroke: detecting at least a portion of a second stroke; and in response to detecting the portion of the second stroke and while the second stroke is still being detected, determining whether the first stroke and the second stroke correspond to a single character based on temporal information about the first stroke and the second stroke.