'

Компьютерный анализ естественно-языкового текста

Понравилась презентация – покажи это...





Слайд 0

Компьютерный анализ естественно-языкового текста Кафедра информационных систем в искусстве и гуманитарных науках


Слайд 1

Компьютерный анализ естественно-языкового текста СТРУКТУРА КУРСА Введение в дисциплину Автоматический анализ текста на морфологическом уровне Автоматический анализ текста на синтаксическом уровне Семантический компонент в системах автоматического анализа текста


Слайд 2

Компьютерный анализ естественно-языкового текста СТРУКТУРА КУРСА Автоматический анализ текста на морфологическом уровне Морфологический уровень в ЛИТ Основные понятия морфологии в компьютерной морфологии Основные процедуры компьютерной морфологии Компьютерная морфология русского языка Технологии морфологического анализа «Предсказание» (типизация) Вопросы, смежные с синтаксисом


Слайд 3

СТЕКОВЫЙ АВТОМАТ Правила вида qi ai bi ? qj Bj


Слайд 4

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ Правила вида qi ai bi ? qj направление движения второй ленты


Слайд 5

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ Правила вида qi ai bi ? qj читающая головка устройства у к о л # # # q i направление движения обеих лент


Слайд 6

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ: определение Шестерка (Q, ?, T, ?, q0, F): Q – конечное множество (состояния) ? – конечное множество (входной алфавит) T – конечное множество (выходной алфавит) ? – отношение между Q x ? x T и Q (правила) q0 – элемент из Q (начальное состояние) F – подмножество Q (заключительные состояния)


Слайд 7

ФУНКЦИИ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Распознавание (порождение) цепочек пар символов Перекодирование (переход от записи на языке верхней ленты к записи на языке нижней ленты и наоборот)


Слайд 8

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ Что записать на второй ленте?


Слайд 9

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ К У К Л А + Им. + Ед. Как расположить?


Слайд 10

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ Нельзя ли покомпактнее? К У К Л O А O


Слайд 11

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ Записать в виде таблицы?


Слайд 12

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ТАБЛИЦЫ


Слайд 13

ФОРМАЛЬНО-ЛИНГВИСТИЧЕСКИЙ СМЫСЛ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Конечный автомат – язык Конечный преобразователь – отношение Язык: L? V* Отношение: R? Vв* x Vн*


Слайд 14

ФОРМАЛЬНО-МАТЕМАТИЧЕСКИЙ СМЫСЛ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Конечный автомат – регулярный язык Конечный преобразователь – регулярное отношение Язык: Результат всех возможных применений операций объединения, конкатенации, итерации символов алфавита и пустой цепочки


Слайд 15

ФОРМАЛЬНО-МАТЕМАТИЧЕСКИЙ СМЫСЛ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Конечный автомат – регулярный язык Конечный преобразователь – регулярное отношение Отношение: Результат произведения регулярных языков


×

HTML:





Ссылка: