Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 14, Issue No 3 (2016)

Research of Link Grammar for Kazakh and Turkish Languages
Aigerim Muratovna Bakiyeva, Tatiana Victorovna Batura, Aigerim Sembekovna Yerimbetova, Maria Vladimirovna Mitkovskaya

Novosibirsk State University
A. P. Ershov Institute of Informatics Systems SB RAS

UDC code: 004.048:519.765

The purpose of this work is to study the applicability of the link grammar to the Kazakh and Turkish languages. Our choice of these languages is determined by increasing spread of the Islam culture and the fact that texts in these languages are widely represented on the Internet, but investigations of the syntax and semantics structure of the Kazakh and Turkish languages are slightly presented. Therefore text processing in these languages is a challenge. Link Grammar Parser was selected as a tool for parsing. We used the methods of first-order predicate calculus to compile plug-in dictionaries. The coherence of different levels of analysis by the example of Turkic languages was demonstrated. An approach that allows to take into account the semantic links during morphological and syntactic levels was proposed. A model of semantic markup of sentences was described in this paper. We are working to extend the dictionaries for the Link Grammar Parser. In the future we plan to expand the list of links for markup of a text (sequences of related sentences) to be able to use the results to create topic identification systems and automatic summarization systems.

Key Words
link grammar, morphological analyzer, syntactic parser, agglutinative language, semantic of utterances

How to cite:
Bakiyeva A. M., Batura T. V., Yerimbetova A. S., Mitkovskaya M. V. Research of Link Grammar for Kazakh and Turkish Languages // Vestnik NSU Series: Information Technologies. - 2016. - Volume 14, Issue No 3. - P. 5-14. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Lukashevich N.V. Modeli i metody avtomaticheskoj obrabotki nestrukturirovannoj informacii na osnove bazy dannyh ontologicheskogo tipa: Dissertaciya na soiskanie uchenoj stepeni doktora tekhnicheskih nauk. Moskva, 2014. 312 p.
2. Agglyutinativnye yazyki // Vikipediya – svobodnaya ehnciklopediya (2015), URL:
3. Gülşen Eryiğit, Joakim Nivre, Kemal Oflazer (2008), Dependency Parsing of Turkish // Computational Linguistics, Vol. 34, N. 3. pp. 357–389.
4. Kemal Oflazer, Two-level Description of Turkish Morphology, Literary and Linguistic Computing, Vol. 9, N. 2, 1994. pp. 137–148.
5. Tukeev U. (2015), Automaton models of the morphology analysis and the completeness of the endings of the Kazakh language // Proc. of international conference "Turkic languages processing" (Turklang-2015), pp. 91–100.
6. Zhumanov ZH.M. (2012), Razrabotka grammatiki svyazi dlya sintaksicheskogo analiza kazahskogo yazyka // Vestnik KazNU. Seriya matematika, mekhanika, informatika. № 2 (73). pp. 71–80
7. Tukeev U.A. ZHumanov Zh.M., Rahimova D.R. (2012), Modelirovanie semanticheskih situacij vremen kazahskogo yazyka pri mashinnom perevode // Vestnik KazNU. Seriya matematika, mekhanika, informatika. № 4(75). p.p. 99–107.
8. Temperley D. (2014), An Introduction to the Link Grammar Parser, URL: http://www.
9. Kessikbayeva G., Cicekli I. (2014), Rule Based Morphological Analyzer of Kazakh Language // Proc. of the 2014 Joint Meeting of SIGMORPHON and SIGFSM. pp. 46–54.
10. Özlem İstek. (2006), A Link Grammar for Turkish. Thesis. Bilkent University, Ankara, Turkey. 135 p.
11. Kulikovskaya L.K., Musaeva EH.N. (2006), Grammatika kazahskogo yazyka v tablicah i skhemah v sopostavlenii s grammatikoj russkogo yazyka. 76 p.
12. Tukeev U.A., Rahimova D.R. (2012), Semanticheskie svyazi v avtomaticheskoj obrabotke teksta kazahskogo yazyka // Vestnik KazNTU. Seriya matematika, mekhanika, informatika. N 2. pp. 320–325.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 14, Issue No 3 (2016).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 14, Issue No 3 (2016).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2016
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|
© 2006-2017, Novosibirsk State University.