21. The medium of claim 19 wherein the instructions cause the computing device to place the word established at an arc of the WFST with an output label into a word lattice as the tokens are being propagated.
19. At least one computer readable medium comprising a plurality of instructions that in response to being executed on an automatic speech recognition computing device, causes the speech recognition computing device to: propagate tokens, by at least one processor, that are each associated with a sound from a recording of a person talking and that is at least part of a word, through the weighted finite state transducer (WFST) having words or word identifiers as output labels of the WFST, and comprising placing word sequences into a word lattice; generate, by at least one processor, a word history designation for individual tokens when a word is established at a token propagating along an arc with an output symbol, wherein the word history designation indicates a word sequence; and determine, by at least one processor, whether or not two or more tokens should be combined to form a single token in a state of the WFST by using, at least in part, the word history designations so that the recorded sounds are transformed into data that indicates recognition of an utterance by using, at least in part, the word history designations.