Скачать презентацию АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ОСНОВНІ ПОНЯТТЯ ЛЕКЦІЯ 9 Скачать презентацию АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ОСНОВНІ ПОНЯТТЯ ЛЕКЦІЯ 9

KL-Lec9.ppt

  • Количество слайдов: 49

АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ОСНОВНІ ПОНЯТТЯ ЛЕКЦІЯ № 9 АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ОСНОВНІ ПОНЯТТЯ ЛЕКЦІЯ № 9

ЧИ РЕАЛЬНО НАВЧИТИ КОМП’ЮТЕР РОЗУМІТИ ПРИРОДНУ МОВУ (ЗДІЙСНЮВАТИ АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ) Нариньяни А. С ЧИ РЕАЛЬНО НАВЧИТИ КОМП’ЮТЕР РОЗУМІТИ ПРИРОДНУ МОВУ (ЗДІЙСНЮВАТИ АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ) Нариньяни А. С «результатов до обидного мало. . . в рамках общепринятой до сегодня методологии никакая прикладная задача, включающая понимание ЕЯ текста, не может быть решена по крайней мере в ближайшие десять (а скорее всего, и тридцать) лет» . Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ (АСА) ЗДІЙСНЮЄТЬСЯ НА ЕТАПІ ОБРОБКИ ОКРЕМИХ РЕЧЕНЬ АСА СПРЯМОВАНИЙ НА АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ (АСА) ЗДІЙСНЮЄТЬСЯ НА ЕТАПІ ОБРОБКИ ОКРЕМИХ РЕЧЕНЬ АСА СПРЯМОВАНИЙ НА ВИЯВЛЕННЯ В ТЕКСТІ СИНТАКСИЧНИХ СТРУКТУР ТА ЇХ ФОРМАЛІЗОВАНЕ ПРЕДСТАВЛЕННЯ ВХІДНИМИ ДАНИМИ ДЛЯ АСА Є РЕЗУЛЬТАТИ АМА. Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

The Latin American nation has paid very little on its debt since early 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 ПРИКЛАД РЕЗУЛЬТАТ АНАЛІЗУ: НЕЛІНІЙНЕ ПРЕДСТАВЛЕННЯ ( (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 – СИНТАКСИЧНО РОЗМІЧЕНІ ФОРМАЛЬНІ ГРАМАТИКИ КОНТЕКСНО-ВІЛЬНА ГРАМАТИКА ПРАВИЛА КОНТЕКСТНО-ВІЛЬНОЇ ГРАМАТИКИ ДЛЯ АНГЛІЙСЬКОЇ МОВИ 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 ) УКРАЇНСЬКА ◦ «Талановитий художник малює цікаву картину» группа БЕЗПОСЕРЕДНІ СКЛАДОВІ АНГЛІЙСЬКА (noun phrases ) УКРАЇНСЬКА ◦ «Талановитий художник малює цікаву картину» группа підмета - талановитий художник ◦ група присудка - малює цікаву картину Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА НАЙПРОСТІША ФОРМАЛЬНА МАТЕМАТИЧНА СИСТЕМА ДЛЯ МОДЕЛЮВАННЯ СТРУКТУР БЕЗПОСЕРЕДНІХ СКЛАДОВИХ ДЛЯ ДОВІЛЬНОЇ МОВИ КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА НАЙПРОСТІША ФОРМАЛЬНА МАТЕМАТИЧНА СИСТЕМА ДЛЯ МОДЕЛЮВАННЯ СТРУКТУР БЕЗПОСЕРЕДНІХ СКЛАДОВИХ ДЛЯ ДОВІЛЬНОЇ МОВИ КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА ОПИСУЄ ЧИ НАЛЕЖИТЬ СТРІЧКА (НАБІР СЛІВ) ДАНІЙ МОВІ, АЛЕ НЕ ВИЗНАЧАЄ ЯКИМ ЧИНОМ ЗДІЙСНИТИ ТАКИЙ АНАЛІЗ АБО ВСТАНОВИТИ ВІДПОВІДНІСТЬ СИНТАКСИЧНОЇ СТРУКТУРИ (ДЕРЕВА) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА ТЕРМІНАЛЬНІ СИМВОЛИ ◦ ВІДПОВІДАЮТЬ СЛОВАМ ВИЗНАЧЕНОЇ МОВИ НЕТЕРМІНАЛЬНІ СИМВОЛИ ◦ БЕЗПОСЕРЕДНІ СКЛАДОВІ КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА ТЕРМІНАЛЬНІ СИМВОЛИ ◦ ВІДПОВІДАЮТЬ СЛОВАМ ВИЗНАЧЕНОЇ МОВИ НЕТЕРМІНАЛЬНІ СИМВОЛИ ◦ БЕЗПОСЕРЕДНІ СКЛАДОВІ ДЛЯ ВИЗНАЧЕНОЇ МОВИ ПРОДУКЦІЇ (ПРАВИЛА) ◦ МІСТИТЬ НЕТЕРМІНАЛ ЗЛІВА І ДОВІЛЬНУ КІЛЬКІСТЬ НЕТЕРМІНАЛІВ І ТЕРМІНАЛІВ СПРАВА ПОЧАТКОВИЙ СИМВОЛ ДЕРИВАЦІЯ – ВИВІД ПОЧАТКОВОГО СИМВОЛА ДО СТРІЧКИ Комп'ютерна лінгвістика (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 Комп'ютерна лінгвістика ДЕРЕВО ПРЕДСТАВЛЕННЯ СИНТАКСИЧНОЇ СТРУКТУРИ ЗГІДНО КОНТЕКСТНО-ВІЛЬНОЇ ГРАМАТИКИ I prefer a morning flight Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА. ФОРМАЛЬНЕ ВИЗНАЧЕННЯ Ν НАБІР НЕТЕРМІНАЛЬНИХ СИМВОЛІВ Σ R S НАБІР ТЕРМІНАЛЬНИХ СИМВОЛІВ КОНТЕКСТНО-ВІЛЬНА ГРАМАТИКА. ФОРМАЛЬНЕ ВИЗНАЧЕННЯ Ν НАБІР НЕТЕРМІНАЛЬНИХ СИМВОЛІВ Σ 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 РЕЧЕННЯ ДЕКЛАРАТИВНІ (РОЗПОВІДНЕ): 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 ГРУПА ІМЕННИКА NP Det Nominal All the morning flights from Denver to Tampa leaving before 10 Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

СТРУКТУРА NP ВИРАЗУ Flights – ЦЕНТРАЛЬНИЙ ІМЕННИК ЦЬОГО ВИРАЗУ. ЙОГО ВВАЖАЮТЬ ОСНОВНИМ СЛОВОМ ВИРАЗУ СТРУКТУРА 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, 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 ПОСТМОДИФІКАТОРИ ТРИ ТИПИ ◦ ПРИЙМЕННИКОВИЙ ВИРАЗ 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 НЕ ВРАХОВУЄ ОБМЕЖЕННЯ , ЩО НАКЛАДАЮТЬСЯ УЗГОДЖЕННЯМ ПРАВИЛУ ВІДПОВІДАЮТЬ ПРОБЛЕМИ ПРАВИЛО NP Det Nominal НЕ ВРАХОВУЄ ОБМЕЖЕННЯ , ЩО НАКЛАДАЮТЬСЯ УЗГОДЖЕННЯМ ПРАВИЛУ ВІДПОВІДАЮТЬ ЯК ГРАМАТИЧНО ПРАВИЛЬНІ ТАК І ГРАМАТИЧНО НЕПРАВИЛЬНІ СТРУКТУРИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

ПРОСТЕ РІШЕННЯ Sg. S -> Sg. NP Sg. VP Pl. S -> Pl. Np ПРОСТЕ РІШЕННЯ 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 СКЛАДАЄТЬСЯ З ОСНОВНОГО ДІЄСЛОВА, ПІСЛЯ ЯКОГО ГРУПА ДІЄСЛОВА (ДІЄСЛІВНІ ВИРАЗИ) В АНГЛІЙСЬКІЙ МОВІ VPs СКЛАДАЄТЬСЯ З ОСНОВНОГО ДІЄСЛОВА, ПІСЛЯ ЯКОГО ЙДУТЬ СКЛАДОВІ , ЯКІ МОЖУТЬ БУТИ ВІДСУТНІ АБО ЇХ МОЖЕ БУТИ БАГАТО. ЦІ СКЛАДОВІ НАЗИВАЮТЬ АРГУМЕНТАМИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

ВИДІЛЕННЯ ПІДКАТЕГОРІЙ НЕ ВСІ ДІЄСЛОВА В АНГЛІЙСЬКІЙ МОЖУТЬ БУТИ ЕЛЕМЕНТАМИ ПРАВИЛ ДЛЯ VP. В ВИДІЛЕННЯ ПІДКАТЕГОРІЙ НЕ ВСІ ДІЄСЛОВА В АНГЛІЙСЬКІЙ МОЖУТЬ БУТИ ЕЛЕМЕНТАМИ ПРАВИЛ ДЛЯ VP. В АНГЛІЙСЬКІЙ ВИДІЛЯЮТЬ КЛАСИ ДІЄСЛІВ, ЯКІ МОЖУТЬ БУТИ ЕЛЕМЕНТАМИ ПЕВНИХ ПРАВИЛ НАЙПРОСТІШИЙ ВИПАДОК: ПЕРЕХІДНІ, НЕ ПЕРЕХІДНІ ДІЄСЛОВА. В СУЧАСНИХ ГРАМАТИКАХ ВИДІЛЯЮТЬ БІЛЬШЕ 100 ТАКИХ КЛАСІВ (VERBNET 274) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

ВИДІЛЕННЯ ПІДКАТЕГОРІЙ Sneeze: John sneezed Find: Please find [a flight to NY]NP Give: Give ВИДІЛЕННЯ ПІДКАТЕГОРІЙ 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 МОЖЛИВЕ РІШЕННЯ 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 – КОРПУС В ЯКОМУ КОЖНОМУ РЕЧЕННЮ ВІДПОВІДАЄ СИНТАКСИЧНА СТРУКТУРА СПОСІБ ПОБУДОВИ ◦ АВТОМАТИЧНИЙ Treebanks – КОРПУС В ЯКОМУ КОЖНОМУ РЕЧЕННЮ ВІДПОВІДАЄ СИНТАКСИЧНА СТРУКТУРА СПОСІБ ПОБУДОВИ ◦ АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ ◦ ВИПРАВЛЕННЯ ПОМИЛОК СПЕЦІАЛІСТАМИ ВИКОРИСТОВУЄТЬСЯ ◦ ДЛЯ СТАТИСТИЧНОГО СИНТАКСИЧНОГО АНАЛІЗУ ◦ ДЛЯ ДОСЛІДЖЕНЬ В КОРПУСНІЙ ЛІНГВІСТИЦІ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

PENN TREEBANK СИНТАКСИЧНО РОЗМІЧЕНИЙ КОРПУС (1 МІЛЬЙОН СЛІВ Wall Street Journal 1987 -1989) PENN TREEBANK СИНТАКСИЧНО РОЗМІЧЕНИЙ КОРПУС (1 МІЛЬЙОН СЛІВ Wall Street Journal 1987 -1989) Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

TREEBANK, ЯК ГРАМАТИКА 4500 ПРАВИЛ ДЛЯ VP 17500 ПРАВИЛ ДЛЯ NP VP—>VB PP ADVP 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 ЛЕКСИКАЛІЗОВАНІ КОНТЕКСНО ВІЛЬНІ ГРАМАТИКИ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

ПЕРЕЛІК ПРАВИЛ ДЛЯ ПОШУКУ ОСНОВНОГО СЛОВА В NP Комп'ютерна лінгвістика (2009) Романюк А. Б. ПЕРЕЛІК ПРАВИЛ ДЛЯ ПОШУКУ ОСНОВНОГО СЛОВА В NP Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

ПЕРЕГЛЯД ДЕРЕВА ДЛЯ ПОШУКУ ОСНОВНИХ СЛІВ Комп'ютерна лінгвістика (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) Романюк А. ДЕРЕВО ЗАЛЕЖНОСТЕЙ They hid the letter on the shelf Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

ГРАМАТИКА ЗАЛЕЖНОСТЕЙ ТИПИ ЗВ’ЯЗКІВ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009 ГРАМАТИКА ЗАЛЕЖНОСТЕЙ ТИПИ ЗВ’ЯЗКІВ Комп'ютерна лінгвістика (2009) Романюк А. Б. 12/1/2009

Комп'ютерна лінгвістика (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 НЕОБХІДНО ПРОЧИТАТИ 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