- •Місце автоматичного синтаксичного аналізу в загальній схемі опрацювання текстів природною мовою.
- •Поняття автоматичного синтаксичного аналізу.
- •Мови програмування
- •Поняття безпосередніх складників.
- •Ознаки безпосередніх складників.
- •Вихідні дані для побудови контекстно-вільної граматики.
- •Поняття контекстно-вільної граматики.
- •Формальне визначення контекстно-вільної граматики.
- •Структура np виразу англійської мови та її представлення в квг.
- •Реалізація явища узгодження в правилах квг.
- •Структура vp виразу англійської мови та її представлення в квг.
- •Вплив класів дієслів на правила для vp в квг.
- •Синтаксично розмічені корпуси Treebanks.
- •Використання Treebank для побудови квг.
- •Лексикалізовані квг.
- •Поняття еквівалентності граматик.
- •Поняття нормальної форми Хомського граматик.
- •Поняття граматики залежностей.
- •Синтаксичний аналіз, як пошукова задача.
- •Стратегії здійснення синтаксичного аналізу.
- •Побудова таблиці в алгоритмі cky. Приклад.
- •Відтворення дерева розбору в алгоритмі cky. Приклад
- •Проблеми використання алгоритму cky.
- •Загальна характеристика алгоритму Ерлі.
- •Поняття імовірнісної квг.
- •Способи вирішення проблем імовірнісних квг.
- •Лексикалізована імовірнісна квг.
- •Параметри оцінки синтаксичних аналізаторів.
- •Автоматичний семантичний аналіз (аСемА). Визначення.
- •Способи представлення смислу.
- •Вимоги до представлення значення.
- •Вимога забезпечення можливості перевірки.
- •Вимога однозначності представлення.
- •Канонічна форма представлення.
- •Способи отримання канонічної форми.
- •Вивід та використання змінних.
- •Виразність а всеохопність представлення значення.
- •Поняття формальної семантики.
- •Модель «світу » в формальній семантиці.
- •Загальна характеристика логіки першого порядку.
- •Основні поняття логіки першого порядку.
- •Проблеми опису станів та подій в лпп.
- •Представлення часу в лпп.
- •Здійснення семантичного аналізу на основі принципу композиційності.
- •Збагачення правил квг семантичної інформацією.
Поняття безпосередніх складників.
прийом подання словотвірної структури слова і синтаксичної структури словосполучення та речення у вигляді ієрархії складових елементів. В основу аналізу за БС покладено поступове членування висловлення на бінарні складники, яке продовжується доти, доки не залишаться неподільні елементи (кінцеві складники). Речення (коли йдеться про аналіз за БС на синтаксичному рівні) поступово згортається до «ядерної» одиниці, тобто одиниці, яка лежить в основі його будови. У членуванні речення, як і словосполучення, дотримуються принципу: один із БС повинен бути ядром членованої конструкції, а інший — периферійним елементом. Так, скажімо, у словосполученні моя книжка слово книжка — ядро, а моя — периферійний (маргінальний) елемент, у словосполученні написати листа дієслово написати — ядро, а листа — маргінал.
БЕЗПОСЕРЕДНІ СКЛАДОВІ (СКЛАДНИКИ)
ГРУПА СЛІВ МОЖЕ РОЗГЛЯДАТИСЯ І ФУНКЦІОНУВАТИ, ЯК ОКРЕМА ОДИНИЦЯ
(СИНТАКСИЧНА)
НАПРИКЛАД: ГРУПА ПІДМЕТА (ІМЕННИКА), ГРУПА ПРИСУДКА (ДІЄСЛОВА)
МАЮТЬ ВНУТРІШНЮ СТРУКТУРУ (СКЛАДЕНИЙ ПІДМЕТ СКЛАДАЄТЬСЯ З.....)
ТИП ГРУПИ СЛІВ ВИЗНАЧАЄ ЇЇ ПОВЕДІНКУ (ПІДМЕТ ЙДЕ ПЕРЕД ПРИСУДКОМ ...)
ДЛЯ МОВИ МОЖНА ВИДІЛИТИ СКІНЧЕННИЙ НАБІР ТАКИХ СКЛАДОВИХ
Ознаки безпосередніх складників.
У членуванні речення, як і словосполучення, дотримуються принципу: один із БС повинен бути ядром членованої конструкції, а інший — периферійним елементом. Так, скажімо, у словосполученні моя книжка слово книжка — ядро, а моя — периферійний (маргінальний) елемент, у словосполученні написати листа дієслово написати — ядро, а листа — маргінал.
КРИТЕРІЇ ВИДІЛЕННЯ СКЛАДОВИХ
МОРФОЛОГІЧНІ
СЕМАНТИЧНІ
СИНТАКСИЧНІ
ВІДОКРЕМЛЕННЯ
ПОЄДНУВАНІСТЬ СКЛАДОВИХ
МОЖЛИВІСТЬ ЗАМІНИ
Вихідні дані для побудови контекстно-вільної граматики.
ГРАМАТИЧНІ ЗВЯЗКИ
ПІДМЕТ - ПРИСУДОК
КЛАСИФІКАЦІЯ (ВИДІЛЕННЯ ПІДКАТЕГОРІЙ)
КЛАС ДІЄСЛОВА В АНГЛІЙСЬКІЙ ВИЗНАЧАЄ ЙОГО ВЖИВАННЯ В РЕЧЕННІ
I want to fly to Detroit
I want a flight to Detroit
* I found to fly to Dallas
ОСНОВА – СИНТАКСИС МОВИ (КУРС ЗАГАЛЬНИЙ СИНТАКСИС)
Поняття контекстно-вільної граматики.
КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА -НАЙПРОСТІША ФОРМАЛЬНА МАТЕМАТИЧНА СИСТЕМА ДЛЯ МОДЕЛЮВАННЯ СТРУКТУР БЕЗПОСЕРЕДНІХ СКЛАДОВИХ ДЛЯ ДОВІЛЬНОЇ МОВИ
КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА ОПИСУЄ ЧИ НАЛЕЖИТЬ СТРІЧКА (НАБІР СЛІВ) ДАНІЙ МОВІ, АЛЕ НЕ ВИЗНАЧАЄ ЯКИМ ЧИНОМ ЗДІЙСНИТИ ТАКИЙ АНАЛІЗ АБО ВСТАНОВИТИ ВІДПОВІДНІСТЬ СИНТАКСИЧНОЇ СТРУКТУРИ (ДЕРЕВА)
АЛГОРИТМ СИНТАКСИЧНОГО АНАЛІЗУ ВИКОРИСТОВУЄ ГРАМАТИКУ ДЛЯ ПОБУДОВИ ДЕРЕВА - СИНТАКСИЧНОЇ СТРУКТУРИ.
Для КВ граматик визначено різні нормальні форми. В нормальних формах Чомскі (НФЧ) скорочуюють праву частину правил виводу, тобто, права частина може складатись або з одного термінального символу, або з двох нетермінальних. Якщо в лівій частині знаходиться початковий символ, права частина може породжувати порожнє слово. Існує алгоритм, який переводить довільну КВ граматику в НФЧ.