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

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

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

СТЕКОВЫЙ АВТОМАТ b1b1 b2b2 b3b3 b4b4 ## Правила вида q i a i b i q j B j

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ b1b1 b2b2 b3b3 b4b4 ## Правила вида q i a i b i q j направление движения второй ленты

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ Правила вида q i a i b i q j читающая головка устройства укол### a1 a1 a2 a2 q i b1 b1 b2b2 направление движения обеих лент

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

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

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

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

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

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

КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ТАБЛИЦЫ к у л а:Ø Им. :а Ед. : Ø F

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

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

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