Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 12 лет назад пользователемwww.skowal.narod.ru
1 Компьютерный анализ естественно-языкового текста Кафедра информационных систем в искусстве и гуманитарных науках
2 Компьютерный анализ естественно-языкового текста СТРУКТУРА КУРСА 1.Введение в дисциплину 2.Автоматический анализ текста на морфологическом уровне 3.Автоматический анализ текста на синтаксическом уровне 4.Семантический компонент в системах автоматического анализа текста
3 Компьютерный анализ естественно-языкового текста СТРУКТУРА КУРСА 2. Автоматический анализ текста на морфологическом уровне 1.Морфологически й уровень в ЛИТ 2.Основные понятия морфологии в компьютерной морфологии 3.Основные процедуры компьютерной морфологии 4.Компьютерная морфология русского языка 5.Технологии морфологического анализа 6.«Предсказание» (типизация) 7.Вопросы, смежные с синтаксисом
4 СТЕКОВЫЙ АВТОМАТ b1b1 b2b2 b3b3 b4b4 ## Правила вида q i a i b i q j B j
5 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ b1b1 b2b2 b3b3 b4b4 ## Правила вида q i a i b i q j направление движения второй ленты
6 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ Правила вида q i a i b i q j читающая головка устройства укол### a1 a1 a2 a2 q i b1 b1 b2b2 направление движения обеих лент
7 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ: определение Шестерка (Q, Σ, T, δ, q 0, F): Q – конечное множество (состояния) Σ – конечное множество (входной алфавит) T – конечное множество (выходной алфавит) δ – отношение между Q x Σ x T и Q (правила) q 0 – элемент из Q (начальное состояние) F – подмножество Q (заключительные состояния)
8 ФУНКЦИИ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Распознавание (порождение) цепочек пар символов Перекодирование (переход от записи на языке верхней ленты к записи на языке нижней ленты и наоборот)
9 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ К УКЛА Что записать на второй ленте?
10 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ К УКЛА К У К Л А + Им. + Ед. Как расположить?
11 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ К УКЛА Нельзя ли покомпактнее? Им. КУКЛØ Ед. АØ
12 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ К УКЛА:Ø Записать в виде таблицы? Им.:АЕд.: Ø
13 КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ТАБЛИЦЫ к у л а:Ø Им. :а Ед. : Ø F
14 ФОРМАЛЬНО-ЛИНГВИСТИЧЕСКИЙ СМЫСЛ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Конечный автомат – язык Конечный преобразователь – отношение Язык:L V* Отношение:R V в * x V н *
15 ФОРМАЛЬНО-МАТЕМАТИЧЕСКИЙ СМЫСЛ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Конечный автомат – регулярный язык Конечный преобразователь – регулярное отношение Язык:Результат всех возможных применений операций объединения, конкатенации, итерации символов алфавита и пустой цепочки
16 ФОРМАЛЬНО-МАТЕМАТИЧЕСКИЙ СМЫСЛ КОНЕЧНОГО ПРЕОБРАЗОВАТЕЛЯ Конечный автомат – регулярный язык Конечный преобразователь – регулярное отношение Отношение:Результат произведения регулярных языков
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.