Method and apparatus for dynamic grammars and focused semantic parsing
First Claim
Patent Images
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
7 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. - View Dependent Claims (2, 3)
-
-
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. - View Dependent Claims (5, 6, 7)
-
Specification