COMPUTATIONAL LINGUISTIC SYSTEMS AND METHODS
First Claim
1. A natural language processing system comprising:
- a data store having a plurality of x-bar rules;
a data store having a plurality of theta rules; and
a processor to receive an input, process the input using at least the one or more of the x-bar rules and the one or more of the theta rules to produce an output.
0 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and corresponding method are disclosed for selecting and managing morphological, syntactic and semantic information found in natural languages using a reduced instruction set grammar (RISG). The apparatus and corresponding method 1) convert natural language inputs into morphological tokens and stores those tokens, 2) convert morphological tokens into syntactic groups and stores those groups, and/or 3) convert syntactic groups into semantic blocks and stores those blocks, and vice versa. The process can start with text and find the corresponding morphological tokens, syntactic groups and/or semantic blocks or start with semantic block(s) and find the corresponding morphological tokens.
121 Citations
49 Claims
-
1. A natural language processing system comprising:
-
a data store having a plurality of x-bar rules; a data store having a plurality of theta rules; and a processor to receive an input, process the input using at least the one or more of the x-bar rules and the one or more of the theta rules to produce an output. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A machine readable medium containing executable instructions which cause a data processing system to perform a method comprising:
-
receiving a semantic input; mapping the semantic input to at least one theta rule to generate at least one theta-rule clause; mapping each theta-rule clause to one or more x-bar rules; modifying each theta-rule clause with the one or more x-bar rules; and replacing tokens of the modified theta-rule clause with terminals to generate a terminal output. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A machine readable medium containing executable instructions which cause a data processing system to perform a method comprising:
-
receiving a terminal input; assigning a terminal tag containing one or more tokens to each terminal in the terminal input; mapping the assigned terminal tags to at least one x-bar rule; replacing the assigned terminal tags with x-bar reduced terminal tags using the at least one x-bar rule; mapping the x-bar reduced terminal tags to at least one theta rule to generate semantic output; and outputting the semantic output. - View Dependent Claims (39, 40, 41, 42, 43)
-
-
44. A machine readable medium containing executable instructions which cause a data processing system to perform a method comprising:
-
receiving a semantic input; performing a theta rule expansion on the semantic input; performing an x-bar expansion on one or more variables of the theta rule expanded semantic input; and performing a morphological table lookup on the x-bar and theta rule expanded semantic input to generate a terminal output. - View Dependent Claims (45)
-
-
46. A machine readable medium containing executable instructions which cause a data processing system to perform a method comprising:
-
receiving a terminal input; tagging the terminal input to match the terminal input with one or more variables and one or more pegs using a reverse lookup table; performing one or more x-bar reductions on the tagged terminal input; and performing a theta reduction on the x-bar reduced tagged terminal input to generate a semantic output.
-
-
47. A natural language processing system comprising:
-
a data store having a morphological look-up table; a data store having a plurality of x-bar rules; a data store having a plurality of theta rules; a data store having environment data; a data store having a plurality of unit production rules; and a processor to receive an input, process the input using the one or more of the x-bar rules, one or more of the theta rules, one or more of the plurality of unit production rules, the environment data and the morphological look-up table to produce an output. - View Dependent Claims (48, 49)
-
Specification