1. A speech recognition apparatus that calculates a score indicating the likelihood of a speech recognition result for an input speech and recognizes the speech on the basis of the score, the speech recognition apparatus comprising: production means for calculating the scores of words to be recognized and producing, on the basis of the calculated scores, a word series as a candidate for a speech recognition result; storage means for storing connection relationships among words in the word series to be employed as a candidate for the speech recognition result; correction means for correcting the connection relationships stored in the storage means; determining means for determining a word series as the speech recognition result on the basis of the corrected connection relationships; and word boundary limiting means for limiting the location of a boundary between words represented by the connection relationships stored in the storage means.