6. The speech recognition apparatus according to claim 5 , comprising a processor further capable of performing the steps of: determining whether the extracted recognition candidate word sequence is updated; outputting said recognition candidate word sequence when determined as being updated; determining whether duration of a silence interval has reached said criterion time; and outputting a recognition candidate word sequence at a time point of reaching when determined as having reached.
5. A speech recognition apparatus comprising a processor capable of performing the steps of: retrieving voice data; determining whether duration of a silence interval that follows an utterance part has reached a criterion time for determining completion of an utterance; suspending output of a speech recognition result when determined as not yet having reached; storing information concerning a language model; storing a recognition candidate word sequence changed on the basis of a speech recognition grammar, and information indicating whether a last word of a word sequence is a final word; extracting a recognition candidate word sequence corresponding to the received voice data, on the basis of said language model; determining whether a word at an utterance last end is a final word, from the extracted recognition candidate word sequence; and outputting a speech recognition result in a time shorter than said criterion time when determined as being a final word, and outputting a speech recognition result in case that new voice data is not present within said criterion time when determined as not being a final word.