1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, an indication of a gesture detected at a region of a presence-sensitive input device that is associated with a location at which the plurality of keys are displayed; determining, by the computing device, based at least in part on the indication of the gesture, a character string that is not included in a lexicon; determining, by the computing device, based on the character string, a candidate word or phrase from the lexicon; determining, by the computing device, whether a category of text input associated with the character string is a particular category of text input; if the category of text input associated with the character string is the particular category of text input, outputting, by the computing device, for display, the character string; and if the category of text input associated with the character string is not the particular category of text input, outputting, by the computing device, for display, the candidate word or phrase from the lexicon.