×

Method, device and system for generalized bidirectional island-driven chart parsing

  • US 6,128,596 A
  • Filed: 04/03/1998
  • Issued: 10/03/2000
  • Est. Priority Date: 04/03/1998
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for processing natural language using generalized bidirectional island-driven chart parsing based on congruency checking to prevent edge overgeneration, comprising the steps of:

  • A) selecting, in accordance with a predetermined scheme, a candidate edge with a starting vertex, an ending vertex, a label, and a congruence key for determining edge congruency, wherein edge congruency exists when a plurality of equal edges dominate at least one identical tree, for entry in a chart from an agenda of edges;

    B) selecting an edge equivalence set in the chart that match the starting vertex, the ending vertex, and the label of the candidate edge; and

    C) entering the candidate edge into the chart if the congruence key of the candidate edge fails to match the congruence key of any edge in the edge equivalence set.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×