A method includes receiving a current set of characters in response to a sequence of user commands. The current set of characters includes a current sequence of words. A respective word in the current sequence of words includes one or more characters in the current set of characters. The user commands include character entry commands. Additional user commands that specify characters to delete from the current set of characters and characters to add to the current set of characters are received. Replay recommendations for additional words to be added to the current set of characters in accordance with one or more deleted words that correspond to the deleted characters are provided.