Spontaneous speech would be ideal for human-machine interfacing, if it were not for the many serious technical problems associated with its automatic recognition: filled-pauses, hesitations, retractions, out-of-vocabulary words, etc. Among these problems, the filled-pauses constitute the most remarkable phenomenon in that they appear in about 42% of spontaneous sentences. We therefore require a more accurate speech recognition algorithm that takes this phenomenon into account.