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

Содержание

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

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

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

уровне
Автоматический анализ текста на синтаксическом уровне
Семантический компонент в системах автоматического анализа текста

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

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

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

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

Слайд 6КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ
Правила вида qi ai bi → qj
читающая
головка
устройства









у

к

о

л

#

#

#


q

i


направление движения обеих лент

Слайд 7КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ: определение
Шестерка (Q, Σ, T, δ, q0, F):
Q – конечное

множество (состояния)
Σ – конечное множество (входной алфавит)
T – конечное множество (выходной алфавит)
δ – отношение между Q x Σ x T и Q (правила)
q0 – элемент из Q (начальное состояние)
F – подмножество Q (заключительные состояния)

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

языке верхней ленты к записи на языке нижней ленты и наоборот)

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

Слайд 10КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ДИАГРАММЫ
К У К Л А + Им.

+ Ед.

Как расположить?

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

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

Слайд 13КОНЕЧНЫЙ ПРЕОБРАЗОВАТЕЛЬ В ВИДЕ ТАБЛИЦЫ

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

Язык: L⊆ V*
Отношение: R⊆

Vв* x Vн*

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

отношение

Язык: Результат всех возможных применений операций объединения, конкатенации, итерации символов алфавита и пустой цепочки

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

отношение

Отношение: Результат произведения регулярных языков

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

Андрей Тарковский 547
Армии и сражения 180
Электронные образовательные ресурсы нового поколения 373
Программа "Intel" - "обучение для будущего" в школе № 22, г.Дзержинск 238
Семейство крестоцветные 300
Нравственно – патриотическое воспитание дошкольников. 306

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

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

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

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

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

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

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