Method, device and system for generalized bidirectional island-driven chart parsing
Patent 6128596 Issued on October 3, 2000. Estimated Expiration Date: 
April 3, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
April 3, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesChart parser for stochastic unification grammar Method and system for the representation of multiple analyses in dependency grammar and parser for generating such representation Method and device for parsing natural language sentences and other sequential symbolic expressions Using speculative parsing to process complex input data Patent #: 5963742 InventorAssigneeApplicationNo. 054601 filed on 04/03/1998US Classes:704/257, Natural language704/256, Markov704/259Neural networkExaminersPrimary: Hudspeth, DavidAssistant: Abebe, Daniel Attorney, Agent or FirmInternational ClassG10L 015/16AbstractA method (700), device (1101), and system (1100) provide generalized bidirectional island-driven chart parsing based on congruency checking to prevent edge overgeneration for robust and efficient parsing of a word graph. The method prevents edge overgeneration by selecting, in accordance with a predetermined scheme, a candidate edge with a starting vertex, an ending vertex, a label, and a congruence key for entry in a chart from an agenda of edges, selecting an edge equivalence set in the chart that matches the starting vertex, the ending vertex, and the label of the candidate edge, and 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.Other References
| |
