The algorithm of syntactic analysis based on grammatical rules

Abstract

The developed algorithm is called upon to build a dependency tree by the simple expanded Russian sentence. The algorithm finds the words pairs between which the syntactic connection is possible. The algorithm finds these pairs according to grammatical rules. The minimal structure schemes are used to represent a predicative base of sentence.

Викладено розроблений алгоритм синтаксичного аналізу, який будує дерево залежностей для простого поширеного неускладненого речення російської мови. Алгоритм знаходить слів пари, між якими можливий синтаксичний зв'язок у відповідності з граматичними правилами. Для виділення предикативного ядра пропозиції використовуються шаблони мінімальних структурних схем речень.

Изложен разработанный алгоритм синтаксического анализа, выполняющий построение дерева зависи- мостей для простого распространённого неосложнённого предложения русского языка. Алгоритм находит слов пары, между которыми возможна синтаксическая связь в соответствии с грамматическими правилами. Для выделения предикативного ядра предложения используются шаблоны минимальных структурных схем предложений.