In some embodiments, a device performs character recognition based on spatial and temporal components of touch input detected on a touch- sensitive surface. In some embodiments, a device provides feedback about handwritten input and its recognition by the device. In some embodiments, a device presents a user interface for changing previously-inputted characters.