
KL-Lec9.ppt
- Количество слайдов: 49
АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ОСНОВНІ ПОНЯТТЯ ЛЕКЦІЯ № 9
ЧИ РЕАЛЬНО НАВЧИТИ КОМП’ЮТЕР РОЗУМІТИ ПРИРОДНУ МОВУ (ЗДІЙСНЮВАТИ АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ) Нариньяни А. С «результатов до обидного мало. . . в рамках общепринятой до сегодня методологии никакая прикладная задача, включающая понимание ЕЯ текста, не может быть решена по крайней мере в ближайшие десять (а скорее всего, и тридцать) лет» . Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ (АСА) ЗДІЙСНЮЄТЬСЯ НА ЕТАПІ ОБРОБКИ ОКРЕМИХ РЕЧЕНЬ АСА СПРЯМОВАНИЙ НА ВИЯВЛЕННЯ В ТЕКСТІ СИНТАКСИЧНИХ СТРУКТУР ТА ЇХ ФОРМАЛІЗОВАНЕ ПРЕДСТАВЛЕННЯ ВХІДНИМИ ДАНИМИ ДЛЯ АСА Є РЕЗУЛЬТАТИ АМА. Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
The Latin American nation has paid very little on its debt since early last year. Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПРИКЛАД ВХІДНІ ДАНІ: ЛІНІЙНЕ ПРЕДСТАВЛЕННЯ РЕЧЕННЯ. КОЖЕН ЕЛЕМЕНТ РЕЧЕННЯ ВВАЖАЄТЬСЯ СИНТАКСИЧНОЮ ОДИНИЦЕЮ (СЛОВОФОРМА З НАБОРОМ ЇЇ ХАРАКТЕРИСТИК) [ The/DT Latin/NNP American/NNP nation/NN ] has/VBZ paid/VBN very/RB little/RB on/IN [ its/PRP$ debt/NN ] since/IN [ early/JJ last/JJ year/NN ]. /. Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПРИКЛАД РЕЗУЛЬТАТ АНАЛІЗУ: НЕЛІНІЙНЕ ПРЕДСТАВЛЕННЯ ( (S РЕЧЕННЯ – СИНТАКСИЧНА СТРУКТУРА РЕЧЕННЯ (NP-SBJ (DT The) (NNP Latin) (NNP American) (NN nation) ) (VP (VBZ has) (VP (VBN paid) (NP (RB very) (RB little) ) (PP (IN on) (NP (PRP$ its) (NN debt) )) (PP-TMP (IN since) (NP (JJ early) (JJ last) (NN year) )))) (. . ) )) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ТИПИ АСА В ЗАЛЕЖНОСТІ ВІД СФЕРИ ЗАСТОСУВАННЯ ◦ УНІВЕРСАЛЬНІ (ГЛОБАЛЬНІ) ◦ ЧАСТКОВІ ВХІДНИХ(ПОЧАТКОВИХ) ДАНИХ ◦ СИНТАКСИЧНІ СТРУКТУРИ ВСТАНОВЛЮЮТЬСЯ ЗА ЧАСТИНАМИ МОВИ СЛОВОФОРМ ТА ЇХ СИНТАКСИЧНИМИ РОЛЯМИ ЗА СПОСОБАМИ ВИКОНАННЯ ◦ БЕЗПЕРЕРВНИЙ ПЕРЕГЛЯД ТЕКСТУ ◦ ЦИКЛІЧНИЙ ПЕРЕГЛЯД ТЕКСТУ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПАРАМЕТРИ ОЦІНКИ СИСТЕМИ АСА ЯКІСТЬ СИНТАКСИЧНОГО АНАЛІЗУ ◦ ТОЧНІСТЬ – РІВЕНЬ ПОМИЛОК В ПОБУДОВАНИХ СИНТАКСИЧНИХ СТРУКТУРАХ РЕЧЕНЬ ◦ ПОВНОТА – СТЕПІНЬ ПОКРИТТЯ ТЕКСТУ СИНТАКСИЧНИМИ ЗВ’ЯЗКАМИ ШВИДКІСТЬ СИНТАКСИЧНОГО АНАЛІЗУ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ОСНОВНІ МЕТОДИ АСА МЕТОДИ З ФІКСОВАНИМИ, ЗАДАНИМИ НАБОРАМИ ПРАВИЛ МЕТОДИ ЗДАТНІ ДО САМОНАВЧАННЯ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПРАВИЛА В СИСТЕМАХ АСА ПРАВИЛА ПРЕДСТАВЛЯЮТЬСЯ У ВИГЛЯДІ ГРАМАТИК, ЯКІ ЗАДАЮТЬ СИНТАКСИС МОВИ НА ОСНОВІ ПЕВНОЇ ЛІНГВІСТИЧНОЇ ТЕОРІЇ ГРАМАТИКИ ЗАДАЮТЬ ФОРМАЛЬНІ МЕХАНІЗМИ ОБРОБКИ ПРИРОДНОЇ МОВИ ◦ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ФОРМАЛЬНІ ГРАМАТИКИ КОНТЕКСНО-ВІЛЬНА ГРАМАТИКА ПРАВИЛА КОНТЕКСТНО-ВІЛЬНОЇ ГРАМАТИКИ ДЛЯ АНГЛІЙСЬКОЇ МОВИ TREEBANKS – СИНТАКСИЧНО РОЗМІЧЕНІ КОРПУСИ ГРАМАТИКИ ЗАЛЕЖНОСТЕЙ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КОНТЕКСНО-ВІЛЬНА ГРАМАТИКА ВИХІДНІ ДАНІ БЕЗПОСЕРЕДНІ СКЛАДОВІ (СКЛАДНИКИ) ◦ ГРУПА СЛІВ МОЖЕ РОЗГЛЯДАТИСЯ І ФУНКЦІОНУВАТИ, ЯК ОКРЕМА ОДИНИЦЯ (СИНТАКСИЧНА) ◦ НАПРИКЛАД: ГРУПА ПІДМЕТА (ІМЕННИКА), ГРУПА ПРИСУДКА (ДІЄСЛОВА) ◦ МАЮТЬ ВНУТРІШНЮ СТРУКТУРУ (СКЛАДЕНИЙ ПІДМЕТ СКЛАДАЄТЬСЯ З. . . ) ◦ ТИП ГРУПИ СЛІВ ВИЗНАЧАЄ ЇЇ ПОВЕДІНКУ (ПІДМЕТ ЙДЕ ПЕРЕД ПРИСУДКОМ. . . ) ◦ ДЛЯ МОВИ МОЖНА ВИДІЛИТИ СКІНЧЕННИЙ НАБІР ТАКИХ СКЛАДОВИХ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КОНТЕКСНО-ВІЛЬНА ГРАМАТИКА ВИХІДНІ ДАНІ ГРАМАТИЧНІ ЗВЯЗКИ ◦ ПІДМЕТ - ПРИСУДОК КЛАСИФІКАЦІЯ (ВИДІЛЕННЯ ПІДКАТЕГОРІЙ) ◦ КЛАС ДІЄСЛОВА В АНГЛІЙСЬКІЙ ВИЗНАЧАЄ ЙОГО ВЖИВАННЯ В РЕЧЕННІ ◦ I want to fly to Detroit ◦ I want a flight to Detroit ◦ * I found to fly to Dallas ОСНОВА – СИНТАКСИС МОВИ (КУРС ЗАГАЛЬНИЙ СИНТАКСИС) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КРИТЕРІЇ ВИДІЛЕННЯ СКЛАДОВИХ МОРФОЛОГІЧНІ СЕМАНТИЧНІ СИНТАКСИЧНІ ◦ ВІДОКРЕМЛЕННЯ ◦ ПОЄДНУВАНІСТЬ СКЛАДОВИХ ◦ МОЖЛИВІСТЬ ЗАМІНИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
БЕЗПОСЕРЕДНІ СКЛАДОВІ АНГЛІЙСЬКА (noun phrases ) УКРАЇНСЬКА ◦ «Талановитий художник малює цікаву картину» группа підмета - талановитий художник ◦ група присудка - малює цікаву картину Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА НАЙПРОСТІША ФОРМАЛЬНА МАТЕМАТИЧНА СИСТЕМА ДЛЯ МОДЕЛЮВАННЯ СТРУКТУР БЕЗПОСЕРЕДНІХ СКЛАДОВИХ ДЛЯ ДОВІЛЬНОЇ МОВИ КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА ОПИСУЄ ЧИ НАЛЕЖИТЬ СТРІЧКА (НАБІР СЛІВ) ДАНІЙ МОВІ, АЛЕ НЕ ВИЗНАЧАЄ ЯКИМ ЧИНОМ ЗДІЙСНИТИ ТАКИЙ АНАЛІЗ АБО ВСТАНОВИТИ ВІДПОВІДНІСТЬ СИНТАКСИЧНОЇ СТРУКТУРИ (ДЕРЕВА) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА ТЕРМІНАЛЬНІ СИМВОЛИ ◦ ВІДПОВІДАЮТЬ СЛОВАМ ВИЗНАЧЕНОЇ МОВИ НЕТЕРМІНАЛЬНІ СИМВОЛИ ◦ БЕЗПОСЕРЕДНІ СКЛАДОВІ ДЛЯ ВИЗНАЧЕНОЇ МОВИ ПРОДУКЦІЇ (ПРАВИЛА) ◦ МІСТИТЬ НЕТЕРМІНАЛ ЗЛІВА І ДОВІЛЬНУ КІЛЬКІСТЬ НЕТЕРМІНАЛІВ І ТЕРМІНАЛІВ СПРАВА ПОЧАТКОВИЙ СИМВОЛ ДЕРИВАЦІЯ – ВИВІД ПОЧАТКОВОГО СИМВОЛА ДО СТРІЧКИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА. ЛЕКСИКОН (приклад) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА. (приклад) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ДЕРЕВО ПРЕДСТАВЛЕННЯ СИНТАКСИЧНОЇ СТРУКТУРИ ЗГІДНО КОНТЕКСТНО-ВІЛЬНОЇ ГРАМАТИКИ I prefer a morning flight Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА. ФОРМАЛЬНЕ ВИЗНАЧЕННЯ Ν НАБІР НЕТЕРМІНАЛЬНИХ СИМВОЛІВ Σ R S НАБІР ТЕРМІНАЛЬНИХ СИМВОЛІВ (НЕ ПЕРЕТИНАЄТЬСЯ З Ν) НАБІР ПРАВИЛ АБО ПРОДУКЦІЙ ВИГЛЯДУ A-> β, ДЕ A НЕТЕРМІНАЛ, β-СТРІЧКА СИМВОЛІВ З НЕОБМЕЖЕНОГО НАБОРУ СТРІЧОК (Σ U N) ПОЧАТКОВИЙ СИМВОЛ ДАНА ГРАМАТИКА ЗАДАЄ МОВУ, ЯК НАБІР СТРІЧОК, ЯКІ СКЛАДАЮТЬСЯ З ТЕРМІНАЛЬНИХ СИМВОЛІВ І ВИВОДЯТЬСЯ З ПОЧАТКОВОГО СИМВОЛУ. ПРОБЛЕМУ ВИВОДУ ВИРІШУЄ АНАЛІЗАТОР Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
СИНТАКСИЧНИЙ АНАЛІЗ НА ОСНОВІ СТРІЧКИ І ГРАМАТИКИ - ПРОЦЕС ПОБУДОВИ ДЕРЕВ (СИНТАКСИЧНИХ СТРУКТУР), ЯКІ ВІДПОВІДАЮТЬ ДАНІЙ СТРІЧЦІ РЕЗУЛЬТАТИ НЕОДНОЗНАЧНІ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ЕЛЕМЕНТИ КВ ГРАМАТИКИ АНГЛІЙСЬКОЇ МОВИ РЕЧЕННЯ ГРУПА ІМЕННИКА ◦ УЗГОДЖЕННЯ ГРУПА ДІЄСЛОВА ◦ ВИДІЛЕННЯ ПІДКАТЕГОРІЙ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
РЕЧЕННЯ ДЕКЛАРАТИВНІ (РОЗПОВІДНЕ): 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 Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ГРУПА ІМЕННИКА NP Det Nominal All the morning flights from Denver to Tampa leaving before 10 Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
СТРУКТУРА NP ВИРАЗУ Flights – ЦЕНТРАЛЬНИЙ ІМЕННИК ЦЬОГО ВИРАЗУ. ЙОГО ВВАЖАЮТЬ ОСНОВНИМ СЛОВОМ ВИРАЗУ (head). ПЕРЕД І ПІСЛЯ ОСНОВНОГО СЛОВА МОЖУТЬ БУТИ : ◦ ДЕТЕРМІНАНТ (ОЗНАЧАЛЬНЕ СЛОВО) ◦ ПОСТДЕТЕРМІНАНТИ ◦ ПОСТМОДИФІКАТОРИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ДЕТЕРМІНАНТИ (ОЗНАЧАЛЬНІ СЛОВА) ГРУПИ ІМЕННИКА МОЖУТЬ ПОЧИНАТИСЯ З ДЕТЕРМІНАНТІВ ДЕТЕРМІНАНТИ ◦ ПРОСТІ ЛЕКСИЧНІ ОДИНИЦІ: the, this, a, an, etc. A car ◦ ПРИСВІЙНІ ПРОСТІ John’s car ◦ ПРИСВІЙНІ СКЛАДНІ John’s sister’s husband’s son’s car Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
Nominals МІСТИТЬ ОСНОВНЕ СЛОВА ТА ЙОГО 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 Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПОСТМОДИФІКАТОРИ ТРИ ТИПИ ◦ ПРИЙМЕННИКОВИЙ ВИРАЗ From Seattle ◦ Non-finite clauses Arriving before noon ◦ Relative clauses That serve breakfast ◦ Nominal PP ◦ Nominal Gerund. VP ◦ Nominal Rel. Clause Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
УЗГОДЖЕННЯ Узгодження (конгруенція), особливий тип синтаксичної залежності, в якому керована форма має ті самі категорії (відмінка, числа, роду), що й форма керівна НАПРИКЛАД В АНГЛІЙСЬКІЙ ДЕТЕРМІНАНТ І ЙОГО ОСНОВНЕ СЛОВО В NPs ПОЧИННІ УЗГОДЖУВАТИСЯ ЗА ЧИСЛОМ. This flight Those flights *This flights *Those flight Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПРОБЛЕМИ ПРАВИЛО NP Det Nominal НЕ ВРАХОВУЄ ОБМЕЖЕННЯ , ЩО НАКЛАДАЮТЬСЯ УЗГОДЖЕННЯМ ПРАВИЛУ ВІДПОВІДАЮТЬ ЯК ГРАМАТИЧНО ПРАВИЛЬНІ ТАК І ГРАМАТИЧНО НЕПРАВИЛЬНІ СТРУКТУРИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПРОСТЕ РІШЕННЯ Sg. S -> Sg. NP Sg. VP Pl. S -> Pl. Np Pl. VP Sg. NP -> Sg. Det Sg. Nom Pl. NP -> Pl. Det Pl. Nom Pl. VP -> Pl. V NP Sg. VP ->Sg. V Np … Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ГРУПА ДІЄСЛОВА (ДІЄСЛІВНІ ВИРАЗИ) В АНГЛІЙСЬКІЙ МОВІ VPs СКЛАДАЄТЬСЯ З ОСНОВНОГО ДІЄСЛОВА, ПІСЛЯ ЯКОГО ЙДУТЬ СКЛАДОВІ , ЯКІ МОЖУТЬ БУТИ ВІДСУТНІ АБО ЇХ МОЖЕ БУТИ БАГАТО. ЦІ СКЛАДОВІ НАЗИВАЮТЬ АРГУМЕНТАМИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ВИДІЛЕННЯ ПІДКАТЕГОРІЙ НЕ ВСІ ДІЄСЛОВА В АНГЛІЙСЬКІЙ МОЖУТЬ БУТИ ЕЛЕМЕНТАМИ ПРАВИЛ ДЛЯ VP. В АНГЛІЙСЬКІЙ ВИДІЛЯЮТЬ КЛАСИ ДІЄСЛІВ, ЯКІ МОЖУТЬ БУТИ ЕЛЕМЕНТАМИ ПЕВНИХ ПРАВИЛ НАЙПРОСТІШИЙ ВИПАДОК: ПЕРЕХІДНІ, НЕ ПЕРЕХІДНІ ДІЄСЛОВА. В СУЧАСНИХ ГРАМАТИКАХ ВИДІЛЯЮТЬ БІЛЬШЕ 100 ТАКИХ КЛАСІВ (VERBNET 274) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ВИДІЛЕННЯ ПІДКАТЕГОРІЙ Sneeze: John sneezed Find: Please find [a flight to NY]NP Give: Give [me]NP[a cheaper fare]NP Help: Can you help [me]NP[with a flight]PP Prefer: I prefer [to leave earlier]TO-VP Told: I was told [United has a flight]S … *John sneezed the book *I prefer United has a flight *Give with a flight Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
МОЖЛИВЕ РІШЕННЯ Verb-with-NP-complement —> find leave repeat . . . Verb-with-S-complement —> think | believe say . . . Verb-with-Inf-VP-complement —> want try need . . . VP —> Verb-with-no-complement disappear VP -> Verb-with-NP-comp NP prefer a morning VP —> Verb-with-S-comp S flights said there were two Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
Treebanks – КОРПУС В ЯКОМУ КОЖНОМУ РЕЧЕННЮ ВІДПОВІДАЄ СИНТАКСИЧНА СТРУКТУРА СПОСІБ ПОБУДОВИ ◦ АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ◦ ВИПРАВЛЕННЯ ПОМИЛОК СПЕЦІАЛІСТАМИ ВИКОРИСТОВУЄТЬСЯ ◦ ДЛЯ СТАТИСТИЧНОГО СИНТАКСИЧНОГО АНАЛІЗУ ◦ ДЛЯ ДОСЛІДЖЕНЬ В КОРПУСНІЙ ЛІНГВІСТИЦІ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
PENN TREEBANK СИНТАКСИЧНО РОЗМІЧЕНИЙ КОРПУС (1 МІЛЬЙОН СЛІВ Wall Street Journal 1987 -1989) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
TREEBANK, ЯК ГРАМАТИКА 4500 ПРАВИЛ ДЛЯ VP 17500 ПРАВИЛ ДЛЯ NP VP—>VB PP ADVP VP—>ADVP VB PP VP—>VBP PP PP PP ADVP PP NP —> DT JJ JJ NN NP —> DT JJ CD NNS NP —> RB DT JJ NN NN TGrep 2 - МОВА ЗАПИТІВ ДО КОРПУСУ TREBANK TOOLS – ON-LINE РЕСУРС ДЛЯ АНАЛІЗУ PENN TREEBANK Tigra. Search – ПРОГРАМА РОБОТИ З СИНТАКСИЧНО РОЗМІЧЕНИМИ КОРПУСАМИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ЛЕКСИКАЛІЗОВАНІ КОНТЕКСНО ВІЛЬНІ ГРАМАТИКИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПЕРЕЛІК ПРАВИЛ ДЛЯ ПОШУКУ ОСНОВНОГО СЛОВА В NP Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ПЕРЕГЛЯД ДЕРЕВА ДЛЯ ПОШУКУ ОСНОВНИХ СЛІВ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ЕКВІВАЛЕНТНІСТЬ ГРАМАТИК ТА НОРМАЛЬНА ФОРМА ГРАМАТИКИ ЧИ Є ЕКВІВАЛЕНТНИМИ ДВІ ГРАМАТИКИ, ЯКІ ГЕНЕРУЮТЬ ОДИН І ТОЙ САМИЙ НАБІР СТРІЧОК СТРОГА ЕКВІВАЛЕНТНІСТЬ: ОДНАКОВИЙ НАБІР СТРІЧОК І ОДНАКОВІ СИНТАКСИЧНІ СТРУКТУРИ ДЛЯ ВСІХ РЕЧЕНЬ СЛАБКА ЕКВІВАЛЕНТНІСТЬ : ОДНАКОВИЙ НАБІР СТРІЧОК ПРАВИЛА В НОРМАЛЬНІЙ ФОРМІ ХОМСЬКОГО МАЮТЬ ВИГЛЯД A —> Β C АБО A —> α Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ГРАМАТИКА ЗАЛЕЖНОСТЕЙ СИНТАКСИЧНА СТРУКТУРА ОПИСУЄТЬСЯ В ТЕРМІНАХ ОКРЕМИХ СЛІВ ТА БІНАРНИХ СИНТАКСИЧНИХ АБО СЕМАНТИЧНИХ ЗВ’ЯЗКАХ МІЖ ЦИМИ СЛОВАМИ ВИКОРИСТОВУЄТЬСЯ ДЛЯ ОПИСУ МОВ З ВІЛЬНИМ ПОРЯДКОМ СЛІВ ТА МОВ ЗІ ЗНАЧНИМ ВПЛИВОМ МОРФОЛОГІЇ СИСТЕМА ЕТАП-2 (АПРЕСЯН Ю. Д. ) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ДЕРЕВО ЗАЛЕЖНОСТЕЙ They hid the letter on the shelf Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
ГРАМАТИКА ЗАЛЕЖНОСТЕЙ ТИПИ ЗВ’ЯЗКІВ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009
НЕОБХІДНО ПРОЧИТАТИ Daniel Jurafsky, James H. Martin Speech and Language Processing: an Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition - Second Edition Prentice Hall, 2008 -988. – Розділ, 12 ст. 385 -427. Дарчук Н. П. Комп’ютерна лінгвістика (автоматичне опрацювання тексту) підручник Н. П. Дарчук. – К. : Видавничо –поліграфічний центр “Київський університет”, 2008. – 351 с. - Розділ 2 ст. 95 -144. Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009