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 presence-sensitive input device, a first portion of the gesture to select a first key of the plurality of keys and a second portion of the gesture to select a second key of the plurality of keys; determining, by the computing device and based at least in part on the first key, a word-level token comprising a single string of a plurality of predicted characters; determining, by the computing device, that the word-level token represents a candidate word included in a lexicon; determining, by the computing device and in response to determining that the word-level token represents the candidate word in the lexicon, a phrase-level token based at least in part on the word-level token and the second key, wherein the phrase-level token comprises a plurality of character strings; and outputting for display, by the computing device and based at least in part on the plurality of character strings, a candidate phrase comprising the candidate word in the lexicon and a second character string, wherein the second character string begins with a character associated with the second key.