Patent ID: 7636657
Filing Date: 2009-12-22
Classification: G10L

Abstract:
1. A computer-implemented method of generating a speech recognition grammar, the method comprising: using a processor to automatically generate a simulated recognition search tree representing items in a data set, wherein the simulated recognition search tree representing items in the data set comprises nodes and arcs between nodes, each arc representing a word from the data set which can be recognized, and wherein generating the simulated recognition search tree comprises: using the processor to store, for each terminal node of the automatically generated simulated recognition search tree, semantic markup language (SML), to be returned by a speech recognition engine in response to the complete expression, in association with the terminal node of the automatically generated simulated recognition search tree; using the processor to identify terminal nodes of the automatically generated simulated recognition search tree with two complete expressions which reach the terminal node, but with different SML to return, as being indicative of collisions; using the processor to automatically generate the speech recognition grammar using the simulated recognition search tree; and using the processor to store the speech recognition grammar on a computer storage medium for use in speech recognition.