Поиск подслова в множестве слов и его приложение к семантическому анализу текстов Перпер, Евгений Михайлович

Короткий опис

Перпер, Евгений Михайлович.
Поиск подслова в множестве слов и его приложение к семантическому анализу текстов : диссертация ... кандидата физико-математических наук : 01.01.09 / Перпер Евгений Михайлович; [Место защиты: Моск. гос. ун-т им. М.В. Ломоносова]. - Москва, 2018. - 114 с. : ил.
Оглавление диссертациикандидат наук Перпер, Евгений Михайлович
Оглавление
Введение
1 Общая характеристика работы
2 Содержание работы
1 Поиск подслова в множестве слов
1 Обзор литературы
2 Определения
3 Нижняя оценка сложности поиска подслова в множестве слов
4 Информационный граф, осуществляющий поиск с минимальной временной сложностью
5 Оценка порядка объемной сложности информационного графа, имеющего минимальную временную сложность
2 Поиск вхождений подслова в множестве слов
1 Определения
2 Нижняя оценка сложности поиска вхождений подслова в множестве слов
3 Нижняя оценка объема памяти алгоритма, решающего задачу поиска вхождений подслова
4 Решающий задачу поиска вхождений подслова информационный граф с минимальной по порядку объемной и временной сложностью
3 Поиск подслова с известной длиной в множестве слов
1 Определения
2 Оценки сложности поиска подслова с известной длиной в множестве слов при ограничениях на объем памяти
4 Построение модели нормативных актов
1 Постановка задачи
2 Построение связного синтаксического графа предложения
3 Упрощение синтаксического графа предложения
4 Отождествление сущностей
5 Построение логической формулы
6 Построение модели закона по логическим формулам
Приложение 1. Перечень правил синтаксического анализа
Приложение 2. Пример построения синтаксического графа предложения
Заключение
Список литературы