Claims
- 1. A method for constructing a graph for an edge from a plurality of graphs associated with a corresponding plurality of subtrees in a natural language processing system, the method comprising the steps of:
- creating a first graph for the edge, wherein the first graph is empty upon creation;
- creating a disjunct within the first graph by producing a plurality of contexted variables representative of the plurality of graphs associated with the corresponding plurality of subtrees, wherein the disjunct has a number of disjunctions equal to the number of subtrees;
- associating a selected subtree graph, chosen from the plurality of graphs associated with the corresponding plurality of subtrees, with a first available disjunction in the first graph; and
- incorporating information derived from the selected subtree graph into the associated disjunction of the first graph.
- 2. The method of claim 1, wherein the step of creating a first graph comprises the steps of:
- allocating a graph data structure representative of an edge graph; and
- marking the graph data structure as an "OR" type graph data structure.
- 3. The method of claim 1, further comprising the step of repeating the associating and incorporating steps for each subtree in the plurality of subtrees.
- 4. The method of claim 1, wherein the incorporating step comprises unifying the selected subtree graph with the first graph for the edge.
- 5. The method of claim 1, wherein each of the plurality of contexted variables corresponds to at least one opaque propositional variable.
- 6. A method for using a processor to construct a graph for an edge from a plurality of graphs associated with a corresponding plurality of subtrees in a natural language processing system, the processor implementing the method by executing instructions stored in a memory, the method comprising the steps of:
- creating a first graph for the edge by producing a plurality of contexted variables representative of the plurality of graphs associated with the corresponding plurality of subtrees, wherein the first graph has a number of disjunctions equal to the number of subtrees;
- associating each graph in the plurality of graphs associated with the corresponding plurality of subtrees with a respective first available disjunction in the first graph; and
- unifying each graph in the plurality of graphs associated with the corresponding plurality of subtrees with the first graph by incorporating information from each graph in the plurality into its respective associated disjunction.
Parent Case Info
This application is a continuation of application Ser. No. 08/668,988, filed Jun. 21, 1996, now U.S. Pat. No. 5,819,210.
US Referenced Citations (2)
Number |
Name |
Date |
Kind |
5438511 |
Maxwell, III |
Aug 1995 |
|
5727222 |
Maxwell, III |
Mar 1998 |
|
Continuations (1)
|
Number |
Date |
Country |
Parent |
668988 |
Jun 1996 |
|