13. The speech recognition apparatus of claim 11 , wherein the selection unit selects the intermediate word string based on a highly likely matching word string previously output by the output unit.
13. The speech recognition apparatus of claim 11 , wherein the selection unit selects the intermediate word string based on a highly likely matching word string previously output by the output unit. 14. The speech recognition apparatus of claim 13 , wherein the output unit replaces part of a highly likely matching word string previously output by the output unit with a most recent, highly likely matching intermediate word string and outputs a word string as a replacement result.