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.

[1]  Rajat Kumar Pal,et al.  Algorithms for generating all possible spanning trees of a simple undirected connected graph: an extensive review , 2018, Complex & Intelligent Systems.

[2]  Madina Mansurova,et al.  An Approach of Automatic Extraction of Domain Keywords from the Kazakh Text , 2016, ICCCI.

[3]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[4]  Noam Chomsky.  Some Concepts and Consequences of the Theory of Government and Binding , 1982 .

[5]  T. McNamara.  Applied Linguistics: The Challenge of Theory. , 2015 .

[6]  Aliya Nugumanova,et al.  A CONTRASTIVE APPROACH TO TERM EXTRACTION: CASE-STUDY FOR THE INFORMATION RETRIEVAL DOMAIN USING BAWE CORPUS AS AN ALTERNATIVE COLLECTION , 2017 .

[7]  Takeaki Uno.  An Algorithm for Enumerating all Directed Spanning Trees in a Directed Graph , 1996, ISAAC.

[8]  A. Belletti.  Structures and Beyond. The Cartography of Syntactic Structures, vol.3 , 2004 .

[9]  A. Carnie.  Syntax: A Generative Introduction , 2002 .

[10]  Alexander Mehler,et al.  Towards a Theoretical Framework for Analyzing Complex Linguistic Networks , 2015 .

[11]  Noam Chomsky,et al.  वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[12]  Ralf Zimmer,et al.  RelEx - Relation extraction using dependency parse trees , 2007, Bioinform..

[13]  Madina Mansurova,et al.  Named Entity Extraction from Semi-structured Data Using Machine Learning Algorithms , 2019, ICCCI.

[14]  Madina Mansurova,et al.  Design and Development of Media-Corpus of the Kazakh Language , 2017, ICCCI.

[15]  Y. Baiburin,et al.  A new text representation model enriched with semantic relations , 2015, 2015 15th International Conference on Control, Automation and Systems (ICCAS).

[16]  Aliya Nugumanova,et al.  The case study approach to learning Text Mining , 2016, 2016 IEEE 10th International Conference on Application of Information and Communication Technologies (AICT).