1. A computing device comprising at least one processor, wherein the at least one processor is configured to: output for display, a graphical keyboard comprising a plurality of keys, wherein at least one of the plurality of keys is associated with one or more symbols that are included in a first alphabet of a first language; in response to receiving an indication of at least one gesture detected at a presence-sensitive input device, model, in a first lattice, a plurality of candidate character strings that each include symbols of the first alphabet, wherein the first lattice indicates spatial probabilities of each of the plurality of candidate character strings, where the spatial probabilities are based at least in part on the indication of the at least one gesture; determine for at least one of the plurality of candidate character strings, using a second lattice that indicates probabilities of one or more words of a second language based at least in part on the spatial probabilities of the plurality of candidate character strings, a probability that the at least one of the plurality of candidate character strings corresponds to at least one word included in the second language, wherein the at least one word is represented by one or more symbols of a second alphabet corresponding to the second language; and in response to determining that the probability satisfies a threshold, output for display, the one or more symbols representing the at least one word.