Morpheme-level predictive graphical keyboard

A computing device, comprising:

• at least one processor;
• wherein the at least one processor is configured to:
• determine, based at least in part on an initial character string, one or more candidate morpheme sequences, wherein each of the candidate morpheme sequences includes the initial character string and one or more candidate morphemes;
• output, for display, the one or more candidate morpheme sequences;
• receive an indication of a user input detected at a presence-sensitive input device;
• select, based on the indication of the user input, at least one of the candidate morphemes from one of the candidate morpheme sequences to define a selected morpheme sequence that includes the initial character string and the selected candidate morpheme from the one of the candidate morpheme sequences;
• and
• output, for display, the selected morpheme sequence.

A computer-readable storage medium encoded with instructions executable by at least one processor to:

• determine, based at least in part on an initial character string, one or more candidate morpheme sequences, wherein each of the candidate morpheme sequences includes the initial character string and one or more candidate morphemes;
• output, for display, the one or more candidate morpheme sequences;
• receive an indication of a user input detected at a presence-sensitive input device;
• select, based on the indication of the user input, at least one of the candidate morphemes from one of the candidate morpheme sequences to define a selected morpheme sequence that includes the initial character string and the selected candidate morpheme from the one of the candidate morpheme sequences;
• and
• output, for display, the selected morpheme sequence.