Автоматичний синтаксичний аналіз речення за принципами граматик залежностей

Abstract

Стаття висвітлює питання організації автоматичного синтаксичного аналізу речень. Актуальність обраної теми визначається її належністю до класу завдань комп’ютерного моделювання мови однієї з ключових проблем у сфері інформаційних технологій. Уперше наведено алгоритм автоматичного моделювання структури речення в термінах граматики залежностей, побудований на основі інформації про його безпосередні складники. Описано хід виконання основних завдань: формалізацію правил установлення зв’язків у реченні та їх авто¬матизацію; з’ясування основних переваг та недоліків обраної формальної моделі. Схарактеризовано структуру й основні етапи роботи аналізатора. Теоретичне значення дослідження полягає в накопиченні бази синтак¬сич¬них моделей речень. Практичне застосування отриманих результатів передбачається в системах комп’ютерного опрацювання мови, у навчально-методичних розробках тощо. The article highlights the principles of natural language sentences parsing. The importance of the chosen topic is determined by its belonging to a class of problems of automatic language processing, that appears to be the one of the urgent needs at information technologies. The aim of the research was to analyze the principles and prospects of the dependency grammar for the automatic syntactic text processing. The sentences were chosen as the object of the study, their syntactic structure was the subject of research. The textual materials were taken from the Ukrainian Language Corpus. The paper contains the algorithm of automatic dependency tree building using the information about sentence constituents, that makes the novelty of the research. Such tasks were performed: the formalization of the basic linkage rules in the sentence; the automation of the sentences parsing; the analysis of the main advantages and disadvantages of chosen model. The theoretical value of the study is determined as the accumulation of syntactic model sentence structures. The practical use of the results is supposed to lie in the field of the computer language and speech processing, the methodic of the grammar study etc.