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). 8. The method of claim 6, wherein the selected complete sentence hypothesis is that complete sentence hypothesis which first has a complete sentence hypothesis error less than a predetermined threshold and which has no subsequent complete sentence hypotheses having complete sentence hypothesis errors less than its own which are generated within a predetermined period after its complete sentence hypothesis error is calculated.