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: generating a user interface for display on a display device, wherein the user interface includes a gesture display region; while the user interface is displayed on the display device, receiving an indication of a first input that includes movement of a first contact detected on a touch-sensitive surface of a device; and after receiving the indication of the first input: displaying a representation of the movement of the first contact in the gesture display region; determining a first candidate character that corresponds to the movement of the first contact; and concurrently displaying the first candidate character with the representation of the movement of the first contact that fades over time while display of the first candidate character is maintained on the display.