KNOWLEDGE-BASED STRATEGIES APPLIED TO N-BEST LISTS IN AUTOMATIC SPEECH RECOGNITION SYSTEMS

A highly accurate technique for recognizing spoken digit strings is described. A spoken digit string is received and analyzed by a speech recognizer, which generates a list of hypothesized digit strings arranged in ranked order based on a likelihood of matching the spoken digit string. The individual hypothesized strings are then analyzed in order beginning with the hypothesized string having the greatest likelihood of matching the spoken string to determine whether they satisfy a given constraint. The first hypothesized string in the list satisfying the constraint is selected as the recognized string.