A method implemented by one or more processors for performing speech recognition on a spoken utterance from a user, the method comprising: processing, at the computing device, audio data corresponding to the spoken utterance provided by the user; generating, based on processing the audio data, a plurality of speech recognition hypotheses, wherein each speech recognition hypothesis of the plurality of speech recognition hypotheses includes corresponding natural language content predicted to characterize original natural language content of the spoken utterance from the user; determining, based on processing the audio data, whether a first term, of a first speech recognition hypothesis of the plurality of speech recognition hypotheses, is different from a second term, of a second speech recognition hypothesis of the plurality of speech recognition hypotheses; and when the first term of the first speech recognition hypothesis is different from the second term of the second speech recognition hypothesis: generating, based on determining that the first term is different from the second term, term correspondence data that characterizes a relationship between the first term and the second term; and subsequent to generating the term correspondence data: processing the term correspondence data in furtherance of supplementing subsequent speech recognition hypotheses that identify the first term, but not the second term, generating a supplemental speech recognition hypothesis for the subsequent speech recognition hypotheses, wherein the supplemental speech recognition hypothesis includes the second term; and determining a prioritized speech recognition hypothesis for the spoken utterance from the plurality of speech recognition hypotheses and the supplemental speech recognition hypothesis. processing, at the computing device, audio data corresponding to the spoken utterance provided by the user; generating, based on processing the audio data, a plurality of speech recognition hypotheses, wherein each speech recognition hypothesis of the plurality of speech recognition hypotheses includes corresponding natural language content predicted to characterize original natural language content of the spoken utterance from the user; determining, based on processing the audio data, whether a first term, of a first speech recognition hypothesis of the plurality of speech recognition hypotheses, is different from a second term, of a second speech recognition hypothesis of the plurality of speech recognition hypotheses; and when the first term of the first speech recognition hypothesis is different from the second term of the second speech recognition hypothesis: generating, based on determining that the first term is different from the second term, term correspondence data that characterizes a relationship between the first term and the second term; and subsequent to generating the term correspondence data: processing the term correspondence data in furtherance of supplementing subsequent speech recognition hypotheses that identify the first term, but not the second term, generating a supplemental speech recognition hypothesis for the subsequent speech recognition hypotheses, wherein the supplemental speech recognition hypothesis includes the second term; and determining a prioritized speech recognition hypothesis for the spoken utterance from the plurality of speech recognition hypotheses and the supplemental speech recognition hypothesis. generating, based on determining that the first term is different from the second term, term correspondence data that characterizes a relationship between the first term and the second term; and subsequent to generating the term correspondence data: processing the term correspondence data in furtherance of supplementing subsequent speech recognition hypotheses that identify the first term, but not the second term, generating a supplemental speech recognition hypothesis for the subsequent speech recognition hypotheses, wherein the supplemental speech recognition hypothesis includes the second term; and determining a prioritized speech recognition hypothesis for the spoken utterance from the plurality of speech recognition hypotheses and the supplemental speech recognition hypothesis. processing the term correspondence data in furtherance of supplementing subsequent speech recognition hypotheses that identify the first term, but not the second term, generating a supplemental speech recognition hypothesis for the subsequent speech recognition hypotheses, wherein the supplemental speech recognition hypothesis includes the second term; and determining a prioritized speech recognition hypothesis for the spoken utterance from the plurality of speech recognition hypotheses and the supplemental speech recognition hypothesis.