Syntax tree generation method and device

Abstract

The invention provides a syntax tree generation method and device, and the method comprises the steps of converting a replacement rule of N-element grammar into a replacement rule of binary grammar; generating a left-end part-of-speech matching grammar and a right-end part-of-speech matching grammar according to the replacement rule of the binary grammar; generating a left-end part-of-speech matching index table according to the left-end part-of-speech matching grammar, and generating a left-end part-of-speech ancestor table; generating a right-end part-of-speech matching index table accordingto the right-end part-of-speech matching grammar, and generating a right-end part-of-speech ancestor table; reading a to-be-processed statement; and processing the to-be-processed statement accordingto the replacement rule of the binary grammar, the left-end part-of-speech matching grammar, the right-end part-of-speech matching grammar, the left-end part-of-speech matching index table, the right-end part-of-speech matching index table, the left-end part-of-speech ancestor table and the right-end part-of-of-of-of-of-speech ancestor table to generate a syntax tree corresponding to the to-processed statement. The syntax tree generation method and device provided by the invention can improve the efficiency of generating the syntax tree.

Description

technical field [0001] The invention relates to the technical field of natural language processing, in particular to a method and device for generating a syntax tree. Background technique [0002] Natural language processing includes four levels: vocabulary, syntax, semantics, and pragmatics. Syntax studies the formal relationship between words, including how words form parts of speech, how adjacent words form phrases, and the connection between words. The core is syntax dissect. Syntactic analysis is the process of identifying input sentences and assigning structures to sentences. It is an intermediate stage of semantic analysis and plays an important role in machine translation, intelligent question answering, and relation extraction. The result of syntactic analysis is also often expressed as a tree structure, called a syntax tree. [0003] In the prior art, when generating a syntax tree, it is mainly implemented through N-grams. There are many branches in N-grams. Whe...

AI Technical Summary

Problems solved by technology

There are many branches in N-grams. When generating a syntax tree, various possible branches need to be processed, and most of these possible branches are invalid. The processing process consumes a lot of resources and time.

[0004] It can be seen from the above description that the existing schemes for generating syntax trees are less efficient

Images