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

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

Содержание

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

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

Слайд 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,

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

день космонавтики день космонавтики 243
The Future Continuous Будущее длительное время The Future Continuous Будущее длительное время 187
Озеро Байкал Озеро Байкал 574
Полезные элементы опыта США в системе государственных закупок Полезные элементы опыта США в системе государственных закупок 253
УФ-Вид спектроскопия UV-Vis spectroscopy ( УФС, электронная спектроскопия) УФ-Вид спектроскопия UV-Vis spectroscopy ( УФС, электронная спектроскопия) 321
Тема: Формы размножения организмов Тема: Формы размножения организмов 295
Intralinguistic Relations of Words Types of Semantic Relations Intralinguistic Relations of Words Types of Semantic Relations 316
Окружающий мир 2 класс «Пожарная безопасность» Окружающий мир 2 класс «Пожарная безопасность» 578
Работа на тему Ракурс. Перспектива. Работа на тему Ракурс. Перспектива. 254
Education in USA Education in USA 244
Дисциплина ТЕОРИЯ ТРАНСПОРТНЫХ СИСТЕМ Преподаватели кафедры №22: Зайцев Дисциплина ТЕОРИЯ ТРАНСПОРТНЫХ СИСТЕМ Преподаватели кафедры №22: Зайцев 528
career in T career in T 226
Баскетбол. Аула клубы ашылуы Баскетбол. Аула клубы ашылуы 1229
Правотворче c тво. Понятие и виды Правотворче c тво. Понятие и виды 206
Русский быт и прошлое 6 класс Русский быт и прошлое 6 класс 184
СИМВОЛЫ РОССИИ СИМВОЛЫ РОССИИ 196
Основы программирования Основы программирования 267
Итоговый тест по теме «Социальная сфера» Итоговый тест по теме «Социальная сфера» 860
Ветеринарная клиника Айболит Ветеринарная клиника Айболит 280
офицеры офицеры 231

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

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

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

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

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

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

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