Use of a Speech Grammar to Recognize Instant Message Input

• US 20090234638A1
• Filed: 03/14/2008
• Published: 09/17/2009
• Est. Priority Date: 03/14/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Ranjan, Vishwa, Garcia, Marcelo Ivan
• Application Number:
  US12/048,839
• Publication Number:
  US 20090234638A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/20 Natural language analysis semantic analysis of natural language G06F40/30
• CPC Class Codes: G10L 15/1822 Parsing for meaning understanding
• CPC Class Codes: G10L 15/19 Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules

Abstract

In general, this disclosure describes techniques of using a grammar to identify concepts expressed by audio messages and text messages and to respond to the concepts expressed by the audio messages and the text messages. As described herein, a server may receive audio messages and text messages. The server may use the same grammar to identify concepts expressed in the audio messages and in the text messages. Consequently, there may be no need for different grammars to identify concepts expressed in audio messages and to identify concepts expressed in text messages. After the server identifies a concept expressed in either an audio message or a text message, the server may generate and send an audio message or a text message that includes a response that is responsive to a concept expressed in the audio message or the text message.

Claims

1. A method for interpreting text messages comprising:

storing a grammar that is usable to identify a concept expressed in an utterance;

receiving a text message;

using the grammar to identify a concept expressed in the text message;

generating a response that is responsive to the concept expressed in the text message; and

outputting an output message that includes the response.

2. The method of claim 1, wherein the grammar is a speech recognition grammar specification grammar as defined in the World-Wide-Web Consortium Speech Recognition Grammar Specification Version 1.0.

3. The method of claim 2, wherein the grammar is expressed as a set of Extensible Markup Language (XML) elements.

4. The method of claim 2, wherein the grammar is expressed in an augmented Backus-Naur Form.

5. The method of claim 1,

wherein receiving the text message comprises receiving a first instant message;

and

wherein outputting the output message comprises outputting a second instant message that includes the response.

6. The method of claim 1,

wherein receiving the text message comprises receiving a first Short Message Service (SMS) message;

and

wherein outputting the output message comprises outputting a second SMS message that includes the response.

7. The method of claim 1,

wherein receiving the text message comprises receiving a first email;

and

wherein outputting the output message comprises outputting a second email that includes the response.

8. The method of claim 1, wherein the concept is derivable from a syntax of the text message.

9. The method of claim 1, wherein using the grammar to identify the concept expressed in the text message comprises using the grammar to generate a conceptual resource that represents the concept expressed in the text message.

10. The method of claim 9, wherein using the grammar to identify the concept expressed in the text message comprises:

using rules of the grammar to generate a parse tree of the text message; and

generating a conceptual resource associated with a root node of the parse tree.

11. The method of claim 9, wherein the conceptual resource is an XML element.

21. The method of claim 1,

wherein the response is a first response and the output message is a first output message;

and

wherein the method further comprises;

receiving an audio message that includes the utterance;

using the grammar to identify the concept expressed in the utterance;

generating a second response that is responsive to the concept expressed in the utterance; and

outputting a second output message that includes the second response.

12. (canceled)

13. The device of claim 12, wherein the grammar conforms to a Speech Recognition Grammar Specification promulgated by the World Wide Web Consortium.

14. The device of claim 12, wherein the text message is an instant message and the output message is an instant message.

15. The device of claim 12, wherein the concept is derivable from a syntax of the text message.

17. The device of claim 12, wherein the text analysis module uses rules of the grammar to generate a parse tree of the text message and generate a conceptual resource associated with a root node of the parse tree.

18. The device of claim 12,

wherein the response is a first response and the output message is a first output message;

and

wherein the device further comprises;

an audio communication module that receives an audio message that includes the utterance; and

a speech recognition module that uses the grammar to identify the concept expressed in the utterance; and

wherein the response module generates a second response that is responsive to the concept expressed in the utterance and outputs an output message that includes the second response.

12-1. A device comprising:

a data storage module that stores a grammar that is usable to identify a concept expressed in an utterance;

a text communication module that receives a text message;

a text analysis module that uses the grammar to identify a concept expressed in the text message; and

a response module that generates and outputs a response that is responsive to the concept expressed in the text message.

16. (canceled)

19. A computer-readable medium comprising instructions that cause a computer that executes the instructions to:

store a grammar that is usable to identify concepts expressed in utterances and concepts expressed in text messages;

receive an instant messenger message;

receive an audio message that includes an utterance;

use the grammar to construct a first parse tree of the instant messenger message;

use the grammar to generate a first conceptual resource that represents a concept expressed in the instant messenger message, wherein attributes of the first conceptual resource are associated with non-terminal symbols of the first parse tree;

use the grammar to construct a second parse tree of the utterance;

use the grammar to generate a second conceptual resource that represents a concept expressed in the text message, wherein attributes of the second conceptual resource are associated with non-terminal symbols of the second parse tree;

use the first conceptual resource to generate a first response that is responsive to the concept expressed in the instant messenger message;

use the second conceptual resource to generate a second response that is responsive to the concept expressed in the utterance;

output an output message that includes the first response; and

output an output message that includes the second response.

20. The computer-readable medium of claim 19, wherein the instructions that cause the computer to use the grammar to generate the first conceptual resource comprise instructions that cause the computer to:

determine whether a node in the first parse tree is a non-terminal node;

generate a new conceptual resource of a type associated with the node when the node is a non-terminal node;

generate a conceptual resource for each child node of the node in the first parse tree when the node is a non-terminal node; and

set attributes of the new conceptual resource based on the conceptual resources of the child nodes when the node is a non-terminal node.