Space prediction for text input

A computing device comprising:

• a memory;
• and
• one or more processors,
• wherein the one or more processors are configured to:
• output, for display at a keyboard area of a graphical user interface (GUI), a plurality of virtual keys;
• receive an indication of input entered at a presence-sensitive device, the input indicating a plurality of characters, each character from the plurality of characters corresponding to a respective virtual key from the plurality of virtual keys;
• determine, based at least in part on at least one lexicon accessible to the computing device, at least three character strings included in the plurality of characters, wherein the plurality of characters does not include any space characters, and wherein each of the at least three character strings is associated with a respective entry in the at least one lexicon;
• insert at least two space characters within the plurality of characters to form a modified plurality of characters, the at least two space characters demarcating the at least three character strings from one another in the modified plurality of characters;
• determine, based at least in part on the modified plurality of characters, at least two suggested sets of character strings;
• output, for display, the at least two suggested sets of character strings at a text-suggestion area of the GUI;
• determine an entry age of a first character string of the at least three character strings, the entry age of the first character string indicating at least one of (a) an elapsed time since receiving a first portion of the input, the first portion indicating characters corresponding to the first character string, and (b) a number of characters that are indicated by a second portion of the input, the second portion being received after the first portion;
• determine whether the entry age of the first character string is greater than a threshold value;
• and
• responsive to determining that the entry age of the first character string is greater than the threshold value, output, for display, the first character string at an entered-text area of the GUI.

A computer-readable storage device encoded with instructions that, when executed, cause at least one processor of a computing device to perform operations comprising:

• outputting, for display at a keyboard area of a graphical user interface (GUI), a plurality of virtual keys;
• receiving an indication of input entered at a presence-sensitive device of the computing device, the input indicating a plurality of characters, each character from the plurality of characters corresponding to a respective virtual key from the plurality of virtual keys;
• determining, based at least in part on at least one lexicon accessible to the computing device, at least three character strings included in the plurality of characters, wherein the plurality of characters does not include any space characters, and wherein each of the at least three character strings is associated with a respective entry in the at least one lexicon;
• inserting at least two space characters within the plurality of characters to form a modified plurality of characters, the at least two space characters demarcating the at least three character strings from one another in the modified plurality of characters;
• determining, based at least in part on the modified plurality of characters, at least two suggested sets of character strings;
• outputting, for display, the at least two suggested sets of character strings at a text-suggestion area of the GUI;
• determining an entry age of a first character string of the at least three character strings, the entry age of the first character string indicating at least one of (a) an elapsed time since receiving a first portion of the input, the first portion indicating characters corresponding to the first character string, and (b) a number of characters that are indicated by a second portion of the input, the second portion being received after the first portion;
• determining whether the entry age of the first character string is greater than a threshold value;
• and
• responsive to determining that the entry age of the first character string is greater than the threshold value, outputting, for display, the first character string at an entered-text area of the GUI.