Authoring speech grammars
First Claim
Patent Images
1. A method of automatically constructing a grammar, the method comprising:
- receiving sentences;
forming n-grams based on the sentences; and
a processor automatically generating a rule having a name attribute that identifies the rule in the grammar based in part on the n-grams, wherein generating a rule comprises generating a rule for a specific n-gram by including an entry in the rule to allow the specific n-gram to appear in a position where it did not appear in the sentences.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus are provided for automatically forming a grammar. Example text strings are received and N-grams are formed based on the text strings. A rule in the grammar is then generated automatically based in part on the n-grams.
-
Citations
19 Claims
-
1. A method of automatically constructing a grammar, the method comprising:
-
receiving sentences; forming n-grams based on the sentences; and a processor automatically generating a rule having a name attribute that identifies the rule in the grammar based in part on the n-grams, wherein generating a rule comprises generating a rule for a specific n-gram by including an entry in the rule to allow the specific n-gram to appear in a position where it did not appear in the sentences. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-readable storage medium having computer-executable instructions encoded thereon for performing steps comprising:
-
receiving a list of text strings associated with a semantic class; receiving at least one sentence in which a text string in the list of text strings appears with additional text; and generating a grammar in a particular grammar format based on the at least one sentence and the semantic class by; selecting the text string from the sentence; comparing the text string to text strings that are listed for the semantic class; determining that the text string exactly matches a text string listed for the semantic class; replacing the text string in the at least one sentence with a tag for the semantic class associated with the text string to form a modified sentence comprising the tag and the additional text where the tag for the semantic class represents the multiple text strings associated with the semantic class; forming n-grams using the modified sentence; and generating rules for the grammar based on the n-grams. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A method of forming a grammar, the method comprising:
-
displaying a user interface that provides a text area for a user to enter sentences representing possible user responses and an area for associating text strings with a semantic class, at least one semantic class being associated with multiple text strings; a processor forming modified sentences from the sentences entered through the user interface by performing steps for each sentence entered through the user interface, the steps comprising; identifying a group of words in the sentence; comparing the group of words to a list of the text strings associated with the semantic class; determining that the group of words matches a text string in the list of text strings associated with the semantic class; replacing the group of words in the sentences with a tag for a semantic class associated with the text string that matches the group of words while leaving other words in the sentence unchanged to form a modified sentence, the tag representing multiple text strings associated with the semantic class; and using the modified sentences to form the grammar. - View Dependent Claims (17, 18, 19)
-
Specification