1. A method of speech recognition on a mobile device comprising: presenting with the mobile device a portion of an initial speech recognition result including presenting a set of general alternate recognition hypotheses associated with the portion of the speech recognition result; receiving from the user a key input representative of one or more associated letters; providing to the user a set of restricted alternate recognition hypotheses associated with the portion of the speech recognition result, the restricted alternate recognition hypotheses starting with the one or more letters associated with the key input; and accepting a user selection of one of the restricted alternate recognition hypotheses to represent a corrected speech recognition result.