АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ УНІФІКАЦІЙНІ ГРАМАТИКИ ЛЕКЦІЯ 14

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

KL-Lec14.ppt

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

АВТОМАТИЧНИЙ СИНТАКСИЧНИЙ АНАЛІЗ УНІФІКАЦІЙНІ ГРАМАТИКИ ЛЕКЦІЯ № 14

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

РОЗШИРЕНИЙ ГРАФ ПРЕДСТАВЛЕННЯ СТРУКТУР ОЗНАК Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

АРГУМЕНТИ СТРУКТУР ОЗНАК ПРИ УНІФІКАЦІЇ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

АЛГОРИТМ УНІФІКАЦІЇ ОТРИМАТИ РЕАЛЬНІ СТРУКТУРИ ОЗНАК ДВОХ АРГУМЕНТІВ ПЕРЕВІРИТИ НАСТУПНІ МОЖЛИВІ ВИПАДКИ: ◦ АРГУМЕНТИ Є ІДЕНТИЧНІ ◦ ОДИН АБО ДВА АРГУМЕНТИ МАЮТЬ НУЛЬОВІ ЗНАЧЕННЯ ◦ АРГУМЕНТИ НЕ Є ІДЕНТИЧНИМИ, НЕ НУЛЬОВІ І КОМПЛЕКСНІ: ОЗНАКИ МАЮТЬ НЕ ІДЕНТИЧНІ ЗНАЧЕННЯ СТРКТУРИ КОМПЛЕКСНІ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

АЛГОРИТМ УНІФІКАЦІЇ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

АЛГОРИТМ УНІФІКАЦІЇ (ПРИКЛАД) Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

СА НА ОСНОВІ УНІФІКАЦІЙНИХ ГРАМАТИК ПОТРІБНО МОДИФІКУВАТИ ОДИН З ВІДОМИХ АЛГОРИТМІВ СИНТАКСИЧНОГО АНАЛІЗУ В ПРОЦЕСІ АНАЛУЗУ НА ОСНОВІ СТРУКТУР ОЗНАК ТА ОПЕРАЦІЇ УНІФІКАЦІЇ БУДУТЬ ВІДКИДАТИСЯ ПОМИЛКОВІ СИНТАКСИЧНІ СТРУКТУРИ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

МОДИФІКАЦІЯ АЛГОРИТМУ ЕРЛІ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

МОДИФІКАЦІЯ АЛГОРИТМУ ЕРЛІ THAT * FLIGHT Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

МОДИФІКАЦІЯ АЛГОРИТМУ ЕРЛІ FLIGHT* Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

ОБРОБКА ВКЛЮЧЕНИХ СТРУКТУР. УНИКНЕННЯ ДУБЛЮВАННЯ СТАНІВ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

НЕОБХІДНІСТЬ ПОПЕРЕДНЬОГО КОПІЮВАННЯ СТРУКТУР ОЗНАК ПЕРЕД ОПЕРАЦІЯМИ УНФІКАЦІЇ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

АЛЬТЕРНАТИВНИЙ СПОСІБ ПРЕДСТАВЛЕННЯ ПРАВИЛ КВГ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

ТИПИ І НАСЛІДУВАННЯ НЕДОЛІКИ СТРУКТУР ОЗНАК: - ВІДСУТНІ ОБМЕЖЕННЯ НА ЗНАЧЕННЯ ДЛЯ ОКРЕМИХ ОЗНАК - ВІДСУТНІ СПОСОБИ УЗАГАЛЬНЕННЯ СТРУКТУР ОЗНАК Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

ПОНЯТТЯ ТИПУ СИСТЕМА ТИПІВ ДЛЯ УНІФІКАЦІЙНИХ ГРАМАТИК МАЄ НАСТУПНІ ХАРАКТЕРИСТИКИ: ◦ КОЖНА СТРУКТУРА ОЗНАК МАРКУЄТЬСЯ ПЕВНИМ ТИПОМ ◦ ДЛЯ КОЖЕН ТИПУ ВИЗНАЧЕНІ ОЗНАКИ, ЯКІ ЙОМУ ВІДПОВІДАЮТЬ; ◦ ТИПИ ОРГАНІЗОВАНІ В ІЄРАРХІЮ ТИПІВ, В ЯКІЙ БІЛЬШ СПЕЦИФІЧНІ ТИПИ НАСЛІДУЮТЬ ВЛАСТИВОСТІ ВІД БІЛЬШ ЗАГАЛЬНИХ ТИПІВ; ◦ ОПЕРАЦІЯ УНІФІКАЦІЇ ПЕРЕДБАЧАЄ ДОДАТКОВО ДО УНІФІКАЦІЇ ОЗНАК І ЇХ ЗНАЧЕНЬ ТАКОЖ І УНІФІКАЦІЮ ТИПІВ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

ТИПІЗОВАНІ СТРУКТУРИ ОЗНАК ПРОСТІ ТИПИ ◦ СИМВОЛИ ПОДІБНІ ДО SG, PL , ЯКІ ЗАМІНЮЮТЬ ЗНАЧЕННЯ У СТРУКТУРАХ ОЗНАК ◦ ОРГАНІЗОВАНІ В ІЄРАРХІЮ З БАГАТОРАЗОВИМ НАСЛІДУВАННЯМ ◦ В ІЄРАРХІЇ МОЖЛИВА УНІФІКАЦІЯ ТИПІВ КОМПЛЕКСНІ ТИПИ ◦ НАБІР ОЗНАК, ЯКІ ВІДПОВІДАЮТЬ ДАНОМУ ТИПУ ◦ ОБМЕЖЕННЯ НА ЗНАЧЕННЯ ДЛЯ ЦИХ ОЗНАК ◦ ЮЮЮ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

ПРОСТІ ТИПИ Arg – ТИП , ЯКИЙ МОЖЕ БУТИ ЗНАЧЕННЯМ ОЗНАКИ AGREE Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

КОМПЛЕКСНІ ТИПИ ТИП-verb ДЛЯ ОПИСУ УЗГОДЖЕННЯ ТА МОРФОЛОГІЇ ДІЄСЛІВ ТИПИ ЗНАЧЕНЬ ОЗНАК – arg, vform Vform – 7 ПІДТИПІВ(FINITE, INFINITE…. ) ТИП-noun ДЛЯ ОПИСУ УЗГОДЖЕННЯ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

ВАРІАНТ ІЄРАРХІЇ ТИПІВ ДІЄСЛІВ Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018

НЕОБХІДНО ПРОЧИТАТИ 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. – Розділ, 15 ст. 489 - 528. Комп'ютерна лінгвістика (2010) Романюк А. Б. 09. 02. 2018