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


The Presentation inside:

Slide 0

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


Slide 1

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


Slide 2

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


Slide 3

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


Slide 4

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


Slide 5

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


Slide 6

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


Slide 7

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


Slide 8

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


Slide 9

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


Slide 10

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


Slide 11

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


Slide 12

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


Slide 13

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


Slide 14

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


Slide 15

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


×

HTML:





Ссылка: