首页>
外国专利>
Chart parsing method and system for natural language sentences based on dependency grammars
Chart parsing method and system for natural language sentences based on dependency grammars
展开▼
机译:基于依存语法的自然语言句子图表解析方法及系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼