Creation of a Dependency Tree for Sentences in the Kazakh Language

摘要

In the semantico-syntactic analysis of great importance is understanding of its formal structure. For this, in the text it is necessary to distinguish units of lexical meaning and designate the types of relations between them. The dependency tree is an indispensable tool for parsing sentences and determination of hierarchical relationships between the main components in it. In this work, an algorithm for constructing a dependency tree for sentences in the Kazakh language using the filter method is proposed. The dependency tree was created on the basis of the spinning tree from the oriented graph constructed according to the rules of syntactic relationship in the Kazakh language.