Формальне визначення контекстно-вільної граматики.
N- набір не термінальних символів
Σ- набір термінальних символів(не перетинається з N)
R-НАБІР ПРАВИЛ АБО ПРОДУКЦІЙ ВИГЛЯДУ A-> β, ДЕ A НЕТЕРМІНАЛ, β-СТРІЧКА СИМВОЛІВ З
НЕОБМЕЖЕНОГО НАБОРУ СТРІЧОК (Σ U N)
S - ПОЧАТКОВИЙ СИМВОЛ
ДАНА ГРАМАТИКА ЗАДАЄ МОВУ, ЯК НАБІР СТРІЧОК, ЯКІ СКЛАДАЮТЬСЯ З ТЕРМІНАЛЬНИХ
СИМВОЛІВ І ВИВОДЯТЬСЯ З ПОЧАТКОВОГО СИМВОЛУ.ПРОБЛЕМУ ВИВОДУ ВИРІШУЄ АНАЛІЗАТОР
Визначення синтаксичного аналізу на основі контекстно-вільної граматики.
НА ОСНОВІ СТРІЧКИ І ГРАМАТИКИ - ПРОЦЕС ПОБУДОВИ ДЕРЕВ (СИНТАКСИЧНИХ СТРУКТУР), ЯКІ ВІДПОВІДАЮТЬ ДАНІЙ СТРІЧЦІ
РЕЗУЛЬТАТИ НЕОДНОЗНАЧНІ
Чому результати АСА неоднозначні.
Граматична неоднозначність текстових одиниць, представлених омонімами
Розроблення правил КВГ для речення англійської мови.
ДЕКЛАРАТИВНІ (РОЗПОВІДНЕ): A plane left.
S ® NP VP
ІМПЕРАТИВНІ (СПОНУКАЛЬНЕ): Leave!
S ® VP
Yes-No ПИТАЛЬНЕ: Did the plane leave?
S ® Aux NP VP
WH ПИТАЛЬНЕ: When did the plane leave?
S ® WH-NP Aux NP VP
Розроблення правил КВГ для групи іменника в реченні англійської мови.
NP ® Det Nominal
All the morning flights from Denver to Tampa leaving before 10
ГРУПА ІМЕННИКА
УЗГОДЖЕННЯ
Розроблення правил КВГ для групи дієслова в реченні англійської мови.
ГРУПА ДІЄСЛОВА
ВИДІЛЕННЯ ПІДКАТЕГОРІЙ
В АНГЛІЙСЬКІЙ МОВІ VPs СКЛАДАЄТЬСЯ З ОСНОВНОГО ДІЄСЛОВА, ПІСЛЯ ЯКОГО ЙДУТЬ СКЛАДОВІ , ЯКІ МОЖУТЬ БУТИ ВІДСУТНІ АБО ЇХ МОЖЕ БУТИ БАГАТО. ЦІ СКЛАДОВІ НАЗИВАЮТЬ АРГУМЕНТАМИ
НЕ ВСІ ДІЄСЛОВА В АНГЛІЙСЬКІЙ МОЖУТЬ БУТИ ЕЛЕМЕНТАМИ ПРАВИЛ ДЛЯ VP.
В АНГЛІЙСЬКІЙ ВИДІЛЯЮТЬ КЛАСИ ДІЄСЛІВ, ЯКІ МОЖУТЬ БУТИ ЕЛЕМЕНТАМИ ПЕВНИХ ПРАВИЛ
НАЙПРОСТІШИЙ ВИПАДОК: ПЕРЕХІДНІ, НЕ ПЕРЕХІДНІ ДІЄСЛОВА.
В СУЧАСНИХ ГРАМАТИКАХ ВИДІЛЯЮТЬ БІЛЬШЕ 100 ТАКИХ КЛАСІВ (VERBNET 274)
Структура np виразу англійської мови та її представлення в квг.
Flights – ЦЕНТРАЛЬНИЙ ІМЕННИК ЦЬОГО ВИРАЗУ. ЙОГО ВВАЖАЮТЬ ОСНОВНИМ СЛОВОМ ВИРАЗУ (head).
ПЕРЕД І ПІСЛЯ ОСНОВНОГО СЛОВА МОЖУТЬ БУТИ :
ДЕТЕРМІНАНТ (ОЗНАЧАЛЬНЕ СЛОВО)
ПОСТДЕТЕРМІНАНТИ
ПОСТМОДИФІКАТОРИ
ГРУПИ ІМЕННИКА МОДУТЬ ПОЧИНАТИСЯ З ДЕТЕРМІНАНТІВ
ДЕТЕРМІНАНТИ
ПРОСТІ ЛЕКСИЧНІ ОДИНИЦІ: the, this, a, an, etc.
A car
ПРИСВІЙНІ ПРОСТІ
John’s car
ПРИСВІЙНІ СКЛАДНІ
John’s sister’s husband’s son’s car
ПОСТДЕТЕРМІНАНТИ
МІСТИТЬ ОСНОВНЕ СЛОВА ТА ЙОГО pre- and post- modifiers.
ПРЕ-
Quantifiers, cardinals, ordinals...
Three cars
Adjectives and Aps
large cars
Ordering constraints
Three large cars
?large three cars
NP —> (Det) (Card) (Ord) (Quant) (AP) Nominal
ПОСТМОДИФІКАТОРИ
ТРИ ТИПИ
ПРИЙМЕННИКОВИЙ ВИРАЗ
From Seattle
Non-finite clauses
Arriving before noon
Relative clauses
That serve breakfast
Nominal ® Nominal PP
Nominal ® Nominal GerundVP
Nominal ® Nominal RelClause