9. A system comprising: a storage; and at least one processor connected with the storage to execute operations comprising: executing speech recognition on a captured input and generating lexicalized hypotheses from the captured input; normalizing the lexicalized hypotheses to generate normalized hypotheses for the lexicalized hypotheses, wherein a normalized hypothesis comprising one or more tokens; generating a confusion network for the normalized hypotheses, wherein each arc of the confusion network represents a token of a normalized hypothesis; and transforming the generated confusion network into a multi-arc confusion network, wherein the transforming comprising realigning at least one token of the confusion network to span multiples arcs of the confusion network.
9. A system comprising: a storage; and at least one processor connected with the storage to execute operations comprising: executing speech recognition on a captured input and generating lexicalized hypotheses from the captured input; normalizing the lexicalized hypotheses to generate normalized hypotheses for the lexicalized hypotheses, wherein a normalized hypothesis comprising one or more tokens; generating a confusion network for the normalized hypotheses, wherein each arc of the confusion network represents a token of a normalized hypothesis; and transforming the generated confusion network into a multi-arc confusion network, wherein the transforming comprising realigning at least one token of the confusion network to span multiples arcs of the confusion network. 13. The system according to claim 9 , wherein: the generating of lexicalized hypotheses further comprises generating a score for each of the lexicalized hypotheses, and the normalizing further comprises generating a score for each of the normalized hypotheses and generating a final score for each of the normalized hypotheses based on a combination of the score for a lexicalized hypothesis and the score for a normalized hypothesis.