1. A voice recognition apparatus for calculating a score indicating the likelihood of a result of voice recognition applied to an input voice and for recognizing the voice according to the score, comprising: selecting means for selecting one or more words following words which have been obtained in a word string serving as a candidate for a result of the voice recognition, from a group of words to which voice recognition is applied; forming means for calculating the scores for the words selected by the selecting means, and for forming a word string serving as a candidate for a result of the voice recognition according to the scores; storage means for storing word-connection relationships between words in the word string serving as a candidate for a result of the voice recognition; correction means for correcting the word-connection relationships; and determination means for determining a word string serving as the result of the voice recognition according to the corrected word-connection relationships.