Software tools for computer realization of morphological and syntactic models of georgian texts

Abstract

Developed software tools is a software system designed for syntactic and morphological modeling of natural language texts. The tools are efficient for a language, which has free order of words and developed morphological structure like Georgian. For instance, a Georgian verb has several thousand verb-forms. It is very difficult to express morphological analysis’ rules by finite automaton and it will be inefficient as well. Resolution of some problems of complete morphological analysis of Georgian words is impossible by finite automaton. Splitting of some Georgian verb-forms into morphemes requires non-deterministic search algorithm, which needs many backtrackings. To minimize backtrackings, it is necessary to put constraints, which exist among morphemes and verify them as soon as possible to avoid false directions of search. It is possible to minimize backtracking and use parameterized macros by our tools. Software tool for syntactic analysis has means to reduce rules, which have the same members in different order. Thus, proposed software tools have many means to construct efficient parser, test and correct it. We realized morphological and syntactic analysis of Georgian texts by these tools. In presented article, we describe the software tools and its application for Georgian language.

Розвинені засоби програмного забезпечення є програмне забезпечення системи , призначеної для синтаксичного і морфологічного моделювання текстів на природній мові. Інструменти є ефективними для мови , який має вільний порядок слів і розроблені морфологічні структури , як грузинські . Наприклад , грузинський дієслово має кілька тисяч дієслова -форм. Це дуже важко висловити правила морфологічного аналізу " на кінцевий автомат , і він буде неефективним , а також. Дозвіл деяких завдань повного морфологічного аналізу грузинських слів неможливо з кінцевим автоматом. Розщеплення деяких грузинських форм дієслова в морфеми вимагає недетермінірованного алгоритм пошуку , яка потребує багатьох backtrackings . Щоб звести до мінімуму backtrackings , необхідно поставити обмеження , які існують між морфемам і перевіряти їх якомога швидше , щоб уникнути помилкових напрямків пошуку . Це можна мінімізувати повернення і використовувати параметризрвані макроси нашими інструментами. Програмний засіб для синтаксичного аналізу означає зменшити правил , які мають ті ж елементи в іншому порядку. Таким чином, пропоновані інструменти програмного забезпечення є багато засобів , щоб побудувати ефективний аналізатор , перевірити і виправити її . Ми зрозуміли , морфологічного і синтаксичного аналізу текстів грузинської цими інструментами. У представленій статті ми опишемо , програмні засоби та його застосування для грузинської мови .