17. A device comprising: at least one processor that is operatively coupled to a presence-sensitive input device; and at least one module operable by the at least one processor to: output, for display, a graphical keyboard comprising a plurality of keys; receive an indication of a continuous gesture detected at a presence-sensitive input device, a portion of the continuous gesture traversing a first key and subsequently a second key in the plurality of keys, wherein a first character is associated with the first key and a second character is associated with the second key; determine based at least in part on the portion of the continuous gesture traversing the first key and subsequently the second key, a candidate phrase comprising a group of candidate words, wherein at least one of a first candidate word and a second candidate word from the group of candidate words comprises the second character subsequent to the first character; and output, for display and based at least in part on the group of candidate words, the candidate phrase comprising the first candidate word and the second candidate word.
18. The device of claim 17 , wherein the at least one module is operable to: select, based at least in part on the indication of the continuous gesture, the first key and the second key of the plurality of keys; determine, based at least in part on the first key, a word-level token comprising a single string of a plurality of predicted characters; determine, that the word-level token represents a candidate word included in a lexicon; and determine, responsive 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.