Spelling suggestions based on an input sequence including accidental “delete”

A non-transitory computer-readable storage medium encoded with instructions that, when executed, cause one or more processors to:

• receive, at the computing device, a sequence of characters corresponding to user input provided via a keyboard of the computing device, wherein the keyboard includes a DELETE key;
• receive, via the user interface, user input corresponding to a selection of the DELETE key;
• generate a first alternate sequence of characters based on the sequence of characters, the first alternate sequence of characters including each character from the sequence of characters except a character from the sequence of characters indicated by the selection of the DELETE key;
• generate a second alternate sequence of characters based on the sequence of characters, the second alternate sequence of characters including each character from the sequence of characters and an alternate character that corresponds to an alternate key located proximate to the DELETE key on the keyboard;
• generate a first group of suggestion words, each suggestion word from the first group of suggestion words beginning with the first alternate sequence of characters;
• and generate a second group of suggestion words, each suggestion word from the second group of suggestion words beginning with the second alternate sequence of characters;
• output, at a display of the computing device, at least one of the first group of suggestion words and the second group of suggestion words;
• remove at least one of the suggestion words and the second group of suggestion words from the display in response to receiving an additional characters corresponding to additional user input received at the keyboard;
• generate a third alternate sequence of characters based on the sequence of characters and the additional character, the third alternate sequence of characters including the additional character and each character of at least one of the first alternate sequence of characters and the second alternate sequence of characters;
• and
• generate a third group of suggestion words, each suggestion word of the third group of suggestions words beginning with the third alternate sequence of characters.

A computing device, comprising:

• one or more processors;
• a display device operable by the one or more processors to display a user interface;
• a display module operable by the one or more processors to display, at the display device, a keyboard having a DELETE key;
• a user interface controller operable by the one or more processors to receive, via the keyboard, an indication of a sequence of characters corresponding to user input provided via the keyboard, and receive, via the keyboard, an indication of a selection of the DELETE key;
• an alternate word generator operable by the one or more processors to generate a first alternate sequence of characters based on the sequence of characters, the first alternate sequence of characters including each character from the sequence of characters except a character from the sequence of characters indicated by the selection of the DELETE key, and to generate a second alternate sequence of characters based on the sequence of characters, the second alternate sequence of characters including each character from the sequence of characters and an alternate character that corresponds to an alternate key located proximate to the DELETE key on the keyboard;
• and
• a word suggestion generator operable by the one or more processors to generate a first group of suggestion words, each suggestion word from the first group of suggestion words beginning with the first alternate sequence of characters and to generate a second group of suggestion words, each suggestion word from the second group of suggestion words beginning with the second alternate sequence of characters,
• wherein the display module is further operable by the one or more processors to output, at the display device, at least one of the first group of suggestion words and the second group of suggestion words, and to remove at least one of the first group of suggestion words and the second group of suggestion words from the display in response to receiving an additional character corresponding to additional user input via the keyboard,
• wherein the alternate word generator is further operable by the one or more processors to generate a third alternate sequence of characters based on the sequence of characters and the additional character, the third alternate sequence of characters including the additional character and each character from at least one of the first alternate sequence of characters and the second alternate sequence of characters, and
• wherein the word suggestion generator is further operable by the one or more processors to generate a third group of suggestion words, each suggestion word from the third group of suggestion words beginning with the third alternate sequence of characters.