SPEAKER-INDEPENDENT DYNAMIC VOCABULARY AND GRAMMAR IN SPEECH RECOGNITION

This is an automated speech recognition system, the system comprising: an input device for receiving voice signals; a means for computing the voice signals into stochastic RGDAGs and individual grammars; a search engine that directly processes the stochastic RGDAGs; a means for adding the individual grammars within the RGDAG; a means for replacing the individual grammars within the RGDAG; and a means for deleting the individual grammars within the RGDAG. The system can include a means for adding modified grammars within RGDAGs; a means for linking a terminal symbol from a first grammar to a start symbol in a second grammar; a means for finding a maximum depth of each symbol in the RGDAG; a means for determining if the system requires parse information for the grammar by looking for ancestor symbols; a means for specifing a plurality of RGs within the RGDAGs as starting points for the search engine; and a means for returning a parse through each of a plurality of RGs in the RGDAGs for a recognized utterance. Other devices, systems and methods are also disclosed.