A speech recognition device includes one or more processors configured to calculate a score vector sequence on the basis of a speech signal, search a search model to detect a path following the input symbol from which a likely acoustic score in the score vector sequence is obtained, and output an output symbol allocated to the detected path. The symbol set includes a symbol representing a phonetic unit to be recognized, and an additional symbol representing at least one of a filler, a disfluency, and a non-speech sound. A search model includes an input symbol string arranged one or more input symbols, and paths to which output symbols are allocated. When the additional symbol is received as the input symbol from which the likely acoustic score is obtained, the processors start searching for a path associated with a new output symbol from a next score vector.