The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 18, 2001
Filed:
Aug. 13, 1999
Kiyoshi Yamabana, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
A natural language processing system is disclosed. Upon inputting of a string of words to be analyzed, the natural language processing system generates an initial first chart in which locations between the words included in the input string of words are nodes while the words are edges and an initial second chart containing no edges and in which the words included in the input string of words are nodes, and stores the initial first and second charts in a memory. Then, applying pre-stored rules of a dependency grammar to an adjacent pair of edges on the first chart stored in the memory and an adjacent pair of edges on the second chart, the natural language processing system creates a dependency structure connecting the adjacent pair of edges on the first chart and a dependency structure connecting the adjacent pair of edges on the second chart, and stores the created dependency structures in the memory as new edges to be retained in the first and second charts. The natural language analyzing system repeats creation of the dependency structures and storage of the new edges until all edges contained in the first chart have been processed as target edges. When this condition for terminating the creation and storage is satisfied, the natural language analyzing system outputs the edges contained in the first chart as a result of analysis.