The algorithm of syntactic analysis based on grammatical rules

• Published in: Искусственный интеллект
• Date: 2014
• Main Author: Dorokhina, G.V.
• Format: Article
• Language: English
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2014
• Subjects: Распознавание речевых и зрительных образов
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/85272
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: The algorithm of syntactic analysis based on grammatical rules / G.V. Dorokhina // Искусственный интеллект. — 2014. — № 4. — С. 169–179. — Бібліогр.: 1 назв. — англ.

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. Викладено розроблений алгоритм синтаксичного аналізу, який будує дерево залежностей для простого поширеного неускладненого речення російської мови. Алгоритм знаходить слів пари, між якими можливий синтаксичний зв'язок у відповідності з граматичними правилами. Для виділення предикативного ядра пропозиції використовуються шаблони мінімальних структурних схем речень. Изложен разработанный алгоритм синтаксического анализа, выполняющий построение дерева зависи- мостей для простого распространённого неосложнённого предложения русского языка. Алгоритм находит слов пары, между которыми возможна синтаксическая связь в соответствии с грамматическими правилами. Для выделения предикативного ядра предложения используются шаблоны минимальных структурных схем предложений.