Page 17 - 4611
P. 17
1.3 Побудова підсистем синтаксичного аналізу
Під синтаксичним аналізом тексту звичайно розуміють
подання цього тексту у вигляді одиниць певної синтаксичної
системи.
Розрізняють зображення синтаксичної структури, її
подання і виявлення.
На сьогодні існують два основні способи подання
синтаксичної структури і велика кількість їх варіацій.
Один спосіб, що отримав назву граматики залежностей,
розглядає речення як дерево (граф), що складається з ребер і
вузлів. У вузлах графа містяться слова речення, а ребра
означають зв’язки між словами. Основу даного методу
становить ідея про те, що слова в реченні пов’язані одне з
одним, утворюючи групи з двох або трьох слів, і не залежать
від якихось інших слів.
Кожне слово в цих групах підпорядковується тільки
одному слову. Відповідно до правил граматики означення
підпорядковані означуваному; додатки – дієсловам; іменники
– прийменникам (на відміну від традиційної граматики, де
незалежним елементом – вершиною речення – вважається не
підмет, а дієслово-присудок). Синтаксичну структуру,
представлену методами граматики залежностей, можна
зобразити за допомогою стрілок, проведених від керуючого
слова до керованого (приклад – рисунок 1.2).
The Delegation of English students comes tomorrow
Рисунок 1.2 – Синтаксична структура розбору
англійського речення (приклад)
Представлене у цьому прикладі дерево залежностей можна
зобразити також у вигляді графа (рис. 1.3).
17