10. A computer-implemented system of automatic speech recognition comprising: at least one acoustic signal receiving unit; at least one processor communicatively connected to the acoustic signal receiving unit; at least one memory communicatively coupled to the at least one processor; and a weighted finite state transducer (WFST) decoder communicatively coupled to, and operated by, the processor, and to: propagate tokens that are each associated with a sound from a recording of a person talking and that is at least part of a word, by at least one processor, through a 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 a word history designation for individual tokens when a word is established at an arc of the WFST with an output symbol, wherein the word history designation indicates a word sequence; and determine 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.
10. A computer-implemented system of automatic speech recognition comprising: at least one acoustic signal receiving unit; at least one processor communicatively connected to the acoustic signal receiving unit; at least one memory communicatively coupled to the at least one processor; and a weighted finite state transducer (WFST) decoder communicatively coupled to, and operated by, the processor, and to: propagate tokens that are each associated with a sound from a recording of a person talking and that is at least part of a word, by at least one processor, through a 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 a word history designation for individual tokens when a word is established at an arc of the WFST with an output symbol, wherein the word history designation indicates a word sequence; and determine 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. 15. The system of claim 10 wherein the WFST decoder is to assign a different value to individual words in a vocabulary of possible words to be used as output symbols of the WFST, and using multiple values corresponding to multiple words to determine the word history designation.