Method and apparatus for dynamic grammars and focused semantic parsing

• US 6,985,852 B2
• Filed: 08/21/2001
• Issued: 01/10/2006
• Est. Priority Date: 08/21/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wang, YeYi
• Primary Examiner(s): Dorvil, Richemond
• Assistant Examiner(s): Shortledge, Thomas E.
• Application Number:
  US09/934,313
• Publication Number:
  US 20030040901A1
• Time in Patent Office: 1,603 Days
• Field of Search: 704/9, 704/10, 704/7
• US Class Current: 704/9
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

The present invention provides a dialogue system in which semantic ambiguity is reduced by selectively choosing which semantic structures are to be made available for parsing based on previous information obtained from the user or other context information. In one embodiment, the semantic grammar used by the parser is altered so that the grammar is focused based on information about the user or the dialogue state. In other embodiments, the semantic parsing is focused on certain parse structures by giving preference to structures that the dialogue system has marked as being expected.

Claims

1. A method of utilizing and modifying a grammar in a semantic parser, the method comprising:

identifying a set of surface semantic non-terminals from user input using a context-free grammar;

using a semantic description language grammar that describes relationships between semantic non-terminals to identify a semantic parse based in part on the identified semantic non-terminals;

receiving an instruction to change the semantic description language grammar; and

changing the semantic description language grammar based on the instruction by deleting a non-terminal through steps comprising;

determining that the non-terminal is defined at least in part by a child semantic entity that does not define another non-terminal in the semantic description language grammar; and

deleting the child semantic entity based on the determination.

2. The method of claim 1 wherein deleting a non-terminal comprises:

determining that the non-terminal is defined at least in part by a child surface semantic non-terminal in the context free grammar that does not define another non-terminal in the semantic description language grammar; and

deleting the child surface semantic non-terminal from the context-free grammar based on the determination.

3. The method of claim 2 wherein deleting the child surface semantic non-terminal comprises:

determining if the child surface semantic non-terminal is defined by a rule that does not define another child surface semantic non-terminal; and

deleting the rule based on the determination.

4. A computer storage medium having computer-executable instructions for performing steps comprising:

receiving an instruction to change a non-terminal in a semantic description language grammar used in semantic parsing of text;

accessing a stored grammar formed through the combination of a context-free grammar that links text to semantic non-terminals and the semantic description language grammar that links semantic non-terminals to each other; and

changing the stored grammar based on the received instruction by changing a non-terminal in the semantic description language grammar and a non-terminal in the context-free grammar.

5. The computer storage medium of claim 4 wherein receiving an instruction comprises receiving an instruction to delete a non-terminal from the semantic description language and wherein changing the stored grammar comprises deleting the non-terminal from the semantic description language and a non-terminal from the context-free grammar based on the instruction.

6. The computer storage medium of claim 4 wherein changing the stored grammar comprises deleting a single rule associated with a non-terminal in the context-free grammar.

7. The computer storage medium of claim 4 wherein changing the stored grammar comprises inserting a single rule for a non-terminal in the context-free grammar.