Speech recognition system and method with automatic syntax generation

A syntax rule authoring system for use in conjunction with a syntax based speech recognition system, comprising:

• memory for storing an application program having an associated set of user selectable predefined inputs;
• a first data structure defining for each of said predefined inputs an associated sequence of one or more words, wherein each said associated sequence of one or more words comprises a longest word sequence for uniquely identifying each said associated sequence's predefined input;
• a voice syntax generation procedure, including
• a word sequence generation procedure, having access to said first data structure, for automatically generating for each said predefined input a set of potential identifying word sequences, each of said potential identifying word sequences including a subset of said longest word sequence associated with said each predefined input;
• said word sequence generation procedure storing said potential identifying word sequences for all of said predefined inputs in a second data structure;
• a redundant word sequence elimination procedure, having access to said second data structure, for identifying redundant sets of matching word sequences in said second data structure, where each said identified redundant set of matching word sequences includes said potential identifying word sequences for at least two distinct ones of said predefined inputs whose word sequences satisfy predefined match criteria;
• and
• a syntax generation procedure for generating syntax rules, each said generated syntax rule corresponding to those of said potential identifying word sequences for a distinct one of said predefined inputs included in any of said identified redundant sets;
• wherein said generated syntax rules are for use in said syntax based speech recognition system.

A method of generating syntax rules for use in conjunction with a syntax based speech recognition system, comprising the steps of:

• storing in a first data structure data corresponding to a set of user selectable predefined inputs associated with an application program;
• storing in a second data structure a sequence of one or more words for each of said predefined inputs, wherein each said associated sequence of one or more words comprises a longest word sequence for uniquely identifying each said associated sequence's predefined input;
• and
• generating said syntax rules, each said generated syntax rule corresponding to a distinct one of said predefined inputs and including a representation of said longest word sequence associated with said one predefined input;
• at least a plurality of said generated syntax rules each including a representation of additional word sequences, each of said additional word sequences comprising a subset of said longest word sequence that uniquely identifies said one predefined input;
• wherein said generated syntax rules are for use in said syntax based speech recognition system.

A method of generating syntax rules for use in conjunction with a speech recognition system, comprising the steps of:

• storing an application program having an associated set of user selectable predefined inputs;
• storing in a first data structure, a sequence of one or more words for each of said predefined inputs, wherein each said associated sequence of one or more words comprises a longest word sequence for uniquely identifying each said associated sequence's predefined input;
• automatically generating for each said predefined input a set of potential identifying word sequences, each of said potential identifying word sequences including a subset of said longest word sequence associated with said each predefined input, and storing said potential identifying word sequences for all of said predefined inputs in a second data structure;
• identifying redundant sets of matching word sequences in said second data structure, where each said redundant set of matching word sequences includes said potential identifying word sequences for at least two distinct ones of said predefined inputs whose word sequences satisfy predefined match criteria;
• and
• generating said syntax rules, each said generated syntax rule corresponding to those of said potential identifying word sequences for a distinct one of said predefined inputs included in any of said identified redundant sets.