Разделы презентаций

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

Содержание

ОПЕРАЦІЯ УНІФІКАЦІЇ (ОУ)ВИКОНУЄТЬСЯ НАД ДВОМА СТРУКТУРАМИ ОЗНАК;ОУ БУДУЄ ОДНУ ОБ’ЄДНАНУ (ЗЛИТУ) СТРУКТУРУ ОЗНАК, ЯКЩО ОПЕРАЦІЯ УСПІШНА І ПОМИЛКУ, ЯКЩО ВХІДНІ СТРУКТУРИ ОЗНАК НЕСУМІСНІ;ВХІДНІ СТРУКТУРИ ОЗНАК МОЖНА ПРЕДСТАВИТИ У ВИГЛЯДІ НАПРАВЛЕНОГО АЦИКЛІЧНОГО

Слайды и текст этой презентации

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

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

Слайд 2ОПЕРАЦІЯ УНІФІКАЦІЇ (ОУ)ВИКОНУЄТЬСЯ НАД ДВОМА СТРУКТУРАМИ ОЗНАК;
ОУ БУДУЄ ОДНУ ОБ’ЄДНАНУ

(ЗЛИТУ) СТРУКТУРУ ОЗНАК, ЯКЩО ОПЕРАЦІЯ УСПІШНА І ПОМИЛКУ, ЯКЩО ВХІДНІ

СТРУКТУРИ ОЗНАК НЕСУМІСНІ;
ВХІДНІ СТРУКТУРИ ОЗНАК МОЖНА ПРЕДСТАВИТИ У ВИГЛЯДІ НАПРАВЛЕНОГО АЦИКЛІЧНОГО ГРАФА
ОУ – РЕКУРСИВНИЙ АЛГОРИТМ ПЕРЕВІРКИ (УЗГОДЖЕННЯ) ВІДПОВІДНОСТІ ДВОХ ГРАФІВ
НОВА СТРУКТУРА ОЗНАК НЕ БУДУЄТЬСЯ А ЗАЗНАЮТЬ ЗМІН АРГУМЕНТИ (ВХІДНІ СТРКТУРИ)

ВИКОНАННЯ ОПЕРАЦІЇ -УНІФІКАЦІЯ

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

ОПЕРАЦІЯ УНІФІКАЦІЇ (ОУ)ВИКОНУЄТЬСЯ НАД ДВОМА СТРУКТУРАМИ ОЗНАК;ОУ БУДУЄ ОДНУ ОБ’ЄДНАНУ (ЗЛИТУ) СТРУКТУРУ ОЗНАК, ЯКЩО ОПЕРАЦІЯ УСПІШНА І

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

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

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

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

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

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

Слайд 6
ОТРИМАТИ РЕАЛЬНІ СТРУКТУРИ ОЗНАК ДВОХ АРГУМЕНТІВ
ПЕРЕВІРИТИ НАСТУПНІ МОЖЛИВІ ВИПАДКИ:
АРГУМЕНТИ Є

ІДЕНТИЧНІ
ОДИН АБО ДВА АРГУМЕНТИ МАЮТЬ НУЛЬОВІ ЗНАЧЕННЯ
АРГУМЕНТИ НЕ Є ІДЕНТИЧНИМИ,

НЕ НУЛЬОВІ І КОМПЛЕКСНІ:
ОЗНАКИ МАЮТЬ НЕ ІДЕНТИЧНІ ЗНАЧЕННЯ
СТРКТУРИ КОМПЛЕКСНІ

АЛГОРИТМ УНІФІКАЦІЇ

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

ОТРИМАТИ РЕАЛЬНІ СТРУКТУРИ ОЗНАК ДВОХ АРГУМЕНТІВПЕРЕВІРИТИ НАСТУПНІ МОЖЛИВІ ВИПАДКИ:АРГУМЕНТИ Є ІДЕНТИЧНІОДИН АБО ДВА АРГУМЕНТИ МАЮТЬ НУЛЬОВІ ЗНАЧЕННЯАРГУМЕНТИ

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

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

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

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

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

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

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

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

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

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

Слайд 12ПОТРІБНО МОДИФІКУВАТИ ОДИН З ВІДОМИХ АЛГОРИТМІВ СИНТАКСИЧНОГО АНАЛІЗУ
В ПРОЦЕСІ АНАЛУЗУ

НА ОСНОВІ СТРУКТУР ОЗНАК ТА ОПЕРАЦІЇ УНІФІКАЦІЇ БУДУТЬ ВІДКИДАТИСЯ ПОМИЛКОВІ

СИНТАКСИЧНІ СТРУКТУРИ

СА НА ОСНОВІ УНІФІКАЦІЙНИХ ГРАМАТИК

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

ПОТРІБНО МОДИФІКУВАТИ ОДИН З ВІДОМИХ АЛГОРИТМІВ СИНТАКСИЧНОГО АНАЛІЗУВ ПРОЦЕСІ АНАЛУЗУ НА ОСНОВІ СТРУКТУР ОЗНАК ТА ОПЕРАЦІЇ УНІФІКАЦІЇ

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

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

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

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

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

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

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

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

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

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

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

Романюк А.Б.

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

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

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

Слайд 20Комп'ютерна лінгвістика (2010) Романюк А.Б.

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

Слайд 21Комп'ютерна лінгвістика (2010) Романюк А.Б.

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

Слайд 22ТИПИ І НАСЛІДУВАННЯ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
НЕДОЛІКИ СТРУКТУР ОЗНАК:
- ВІДСУТНІ

ОБМЕЖЕННЯ НА ЗНАЧЕННЯ
ДЛЯ ОКРЕМИХ ОЗНАК
- ВІДСУТНІ СПОСОБИ УЗАГАЛЬНЕННЯ
СТРУКТУР

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

Слайд 23СИСТЕМА ТИПІВ ДЛЯ УНІФІКАЦІЙНИХ ГРАМАТИК МАЄ НАСТУПНІ ХАРАКТЕРИСТИКИ:
КОЖНА СТРУКТУРА ОЗНАК

МАРКУЄТЬСЯ ПЕВНИМ ТИПОМ
ДЛЯ КОЖЕН ТИПУ ВИЗНАЧЕНІ ОЗНАКИ, ЯКІ ЙОМУ ВІДПОВІДАЮТЬ;
ТИПИ

ОРГАНІЗОВАНІ В ІЄРАРХІЮ ТИПІВ, В ЯКІЙ БІЛЬШ СПЕЦИФІЧНІ ТИПИ НАСЛІДУЮТЬ ВЛАСТИВОСТІ ВІД БІЛЬШ ЗАГАЛЬНИХ ТИПІВ;
ОПЕРАЦІЯ УНІФІКАЦІЇ ПЕРЕДБАЧАЄ ДОДАТКОВО ДО УНІФІКАЦІЇ ОЗНАК І ЇХ ЗНАЧЕНЬ ТАКОЖ І УНІФІКАЦІЮ ТИПІВ

ПОНЯТТЯ ТИПУ

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

СИСТЕМА ТИПІВ ДЛЯ УНІФІКАЦІЙНИХ ГРАМАТИК МАЄ НАСТУПНІ ХАРАКТЕРИСТИКИ:КОЖНА СТРУКТУРА ОЗНАК МАРКУЄТЬСЯ ПЕВНИМ ТИПОМДЛЯ КОЖЕН ТИПУ ВИЗНАЧЕНІ ОЗНАКИ,

Слайд 24ПРОСТІ ТИПИ
СИМВОЛИ ПОДІБНІ ДО SG, PL , ЯКІ ЗАМІНЮЮТЬ ЗНАЧЕННЯ

У СТРУКТУРАХ ОЗНАК
ОРГАНІЗОВАНІ В ІЄРАРХІЮ З БАГАТОРАЗОВИМ НАСЛІДУВАННЯМ
В ІЄРАРХІЇ МОЖЛИВА

УНІФІКАЦІЯ ТИПІВ
КОМПЛЕКСНІ ТИПИ
НАБІР ОЗНАК, ЯКІ ВІДПОВІДАЮТЬ ДАНОМУ ТИПУ
ОБМЕЖЕННЯ НА ЗНАЧЕННЯ ДЛЯ ЦИХ ОЗНАК
ЮЮЮ

ТИПІЗОВАНІ СТРУКТУРИ ОЗНАК

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

ПРОСТІ ТИПИСИМВОЛИ ПОДІБНІ ДО SG, PL , ЯКІ ЗАМІНЮЮТЬ ЗНАЧЕННЯ У СТРУКТУРАХ ОЗНАКОРГАНІЗОВАНІ В ІЄРАРХІЮ З БАГАТОРАЗОВИМ

Слайд 25ПРОСТІ ТИПИ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
Arg – ТИП , ЯКИЙ

МОЖЕ
БУТИ ЗНАЧЕННЯМ ОЗНАКИ
AGREE

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

Слайд 26КОМПЛЕКСНІ ТИПИ
Комп'ютерна лінгвістика (2010) Романюк А.Б.
ТИП-verb ДЛЯ ОПИСУ УЗГОДЖЕННЯ ТА

МОРФОЛОГІЇ ДІЄСЛІВ
ТИПИ ЗНАЧЕНЬ ОЗНАК – arg, vform
Vform – 7ПІДТИПІВ(FINITE, INFINITE….)
ТИП-noun

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

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

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

Слайд 28Daniel 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) Романюк А.Б.

Daniel Jurafsky, James H. Martin Speech and Language Processing: an Introduction to Natural Language Processing, Computational Linguistics,

Похожие презентации

Логика как основа доказательной медицины Логика как основа доказательной медицины 1007
Первый закон термодинамики Первый закон термодинамики 922
ТЕМА: СЛОЖНЫЕ 3 D -ТЕЛА:СПОСОБЫ ФОРМИРОВАНИЯ ДИСЦИПЛИНА: Автоматизация ТЕМА: СЛОЖНЫЕ 3 D -ТЕЛА:СПОСОБЫ ФОРМИРОВАНИЯ ДИСЦИПЛИНА: Автоматизация 210
Логические задачи по основам экологии Логические задачи по основам экологии 372
ГРУППОВАЯ ДИНАМИКА ГРУППОВАЯ ДИНАМИКА 203
Ме c тн a я pe акция op г a низм a н a т p авму Ме c тн a я pe акция op г a низм a н a т p авму 193
Акробатика – спорт сильных, смелых, ловких Акробатика – спорт сильных, смелых, ловких 166
ДӘРІС №8 ДӘРІС №8 1115
Жазғытұры Жазғытұры 651
My Favourite Sportsman My Favourite Sportsman 212
Урок геометрии в 7 классе «Треугольники» Урок геометрии в 7 классе «Треугольники» 425
Охрана природы родного края Охрана природы родного края 256
Синдромы микроструктурных аномалий хромосом Синдромы микроструктурных аномалий хромосом 371
Политравма Политравма 778
Одинцовская молодежь VS сериала HBO Чернобыль Одинцовская молодежь VS сериала HBO Чернобыль 232
Мый илышым гына возенам Мый илышым гына возенам 344
3.2. Химически опасные объекты .ppt 3.2. Химически опасные объекты .ppt 307
ОБЪЕМ ШАРА ОБЪЕМ ШАРА 486
Мини-контрольная Вопрос 1 Вопрос 2 Вопрос 3 Мини-контрольная Вопрос 1 Вопрос 2 Вопрос 3 175

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.

Для правообладателей

Яндекс.Метрика