Speech recognition system and method with automatic syntax generation
First Claim
1. A syntax rule authoring system for use in conjunction with a syntax based speech recognition system, comprising:
- a first data structure storing data corresponding to a set of user selectable predefined inputs associated with an application program;
a second data structure storing 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; and
a voice syntax generation procedure, having access to said second data structure, for generating syntax rules, each 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.
5 Assignments
0 Petitions
Accused Products
Abstract
A syntax rule authoring system automatically generates syntax rules for an application program'"'"'s predefined inputs, thereby enabling the application program to be used with a syntax based speech recognition system. The syntax rule authoring system includes memory for storing an application program having an associated set of user selectable predefined inputs. The syntax rule authoring system stores in a first data structure for each predefined input an associated longest word sequence for uniquely identifying that predefined input. A word sequence generation procedure automatically generates, for each predefined input, a set of potential identifying word sequences. Each generated potential identifying word sequence includes a subset of the words in the associated longest word sequence. The potential identifying word sequences for all the predefined inputs are stored a second data structure. A redundant word sequence elimination procedure identifies redundant sets of matching word sequences in the second data structure, where each redundant set of matching word sequences includes potential identifying word sequences for at least two distinct predefined inputs whose word sequences satisfy predefined match criteria. A syntax generation procedure then generates syntax rules, each generated syntax rule corresponding to those of the potential identifying word sequences for a distinct predefined input that are not included in any of the identified redundant sets. The generated syntax rules are suitable for use in a syntax based speech recognition system.
-
Citations
18 Claims
-
1. A syntax rule authoring system for use in conjunction with a syntax based speech recognition system, comprising:
-
a first data structure storing data corresponding to a set of user selectable predefined inputs associated with an application program; a second data structure storing 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; and a voice syntax generation procedure, having access to said second data structure, for generating syntax rules, each 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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. - View Dependent Claims (7, 8, 9)
-
-
10. 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. - View Dependent Claims (11, 12, 13, 14)
-
-
15. 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. - View Dependent Claims (16, 17, 18)
-
Specification