1. A method for use in automatic speech recognition comprising: recognizing a user input as a correction hypothesis containing a plurality of recognition elements; performing a non-deterministic alignment of at least a portion of the correction hypothesis with an earlier recognition hypothesis containing a plurality of recognition elements such that the recognition elements in the aligned portion of the correction hypothesis are determined to most likely correspond to a range of recognition elements in the earlier recognition hypothesis; replacing the elements in the range of recognition elements in the earlier recognition hypothesis with the recognition elements in the aligned portion of the correction hypothesis.