6. A method for determining a best sentence hypothesis corresponding to a sequence of hypothesized words, each having a word error and start and stop times associated therewith, comprising the steps of: (a) generating all possible word hypotheses for an utterance and comparing each hypothesized word to a grammar specification; (b) determining whether, within the constraints of the grammar, each hypothesized word can be validly attached to the end of any existing partial sentence hypotheses and identifying such existing partial sentence hypotheses; (c) creating new partial sentence hypotheses by attaching each hypothesized word to the end of an identified partial sentence hypotheses for each valid attachment; (d) determining whether any partial sentence hypotheses are complete sentence hypotheses within the grammar specification; (e) calculating a complete sentence hypothesis error for each complete sentence hypothesis; and (f) selecting a complete sentence hypothesis based on the results of step (e).
6. A method for determining a best sentence hypothesis corresponding to a sequence of hypothesized words, each having a word error and start and stop times associated therewith, comprising the steps of: (a) generating all possible word hypotheses for an utterance and comparing each hypothesized word to a grammar specification; (b) determining whether, within the constraints of the grammar, each hypothesized word can be validly attached to the end of any existing partial sentence hypotheses and identifying such existing partial sentence hypotheses; (c) creating new partial sentence hypotheses by attaching each hypothesized word to the end of an identified partial sentence hypotheses for each valid attachment; (d) determining whether any partial sentence hypotheses are complete sentence hypotheses within the grammar specification; (e) calculating a complete sentence hypothesis error for each complete sentence hypothesis; and (f) selecting a complete sentence hypothesis based on the results of step (e). 13. The method of claim 6, further including the step of: (m) aborting the best sentence determination if a predetermined period elapses wherein no words are hypothesized.