Введение
Глава 1. Развитие методов анализа и синтеза форм слов естественных языков в ХХ – XXI вв. 14
Глава 2. Методы повышения скорости анализа форм слов 27
2.1. Обозначения строк 27
2.2. Преобразования строки. Элементарные преобразования 28
2.3. Цепочки преобразований
2.3.1. Обозначения цепочек, их тождественность и эквивалентность 32
2.3.2. Избыточность цепочек и их редукция
2.4. Грамматическая информация и цепочки преобразований 38
2.5. Повышение скорости анализа форм слов в текстах
2.5.1. Направления работ по ускорению процесса анализа форм слов 40
2.5.2. Ускорение анализа форм слов путём оптимизации представления цепочек преобразований 41
2.5.3. Хранение всех словоформ в словаре для ускорения анализа форм слов 47
2.5.4. Рекомендации к выбору алгоритма анализатора 51
Глава 3. Представление знаний о формообразовании естественных языков 53
3.1. Подходы к организации словарей в системах анализа форм слов 54
3.1.1. Хранение правил преобразования без их структуризации 54
3.1.2. Таблицы основ, окончаний и вспомогательные таблицы 54
3.1.3. Словари со структурированной грамматической информацией 55
3.2. Представление основных структурных единиц словаря 56
3.2.1. Элементарные компоненты грамматической информации 56
3.2.2. Представление морфологических форм 57
3.2.3. Представление правил получения словоформ 57
3.2.4. Представление парадигм 58
3.2.5. Иерархия типов слов в словаре 63
3.2.6. Обобщённая структура словаря 65
3.3. Представление результатов анализа слов текста и словаря 67
3.3.1. Форматы хранения словаря и файлов с результатами анализа 68
3.3.2. XML-представление словаря 69
3.3.3. Формальная грамматика, описывающая словарь 70
3.3.4. Кодирование результатов анализа текста 74
3.3.5. Хранение результатов при наличии полного банка словоформ 79
3.3.6. Морфологическое сжатие текста 79
Глава 4. Разработка комплекса программ определения и генерации форм слов естественных языков 82
4.1. Цели и задачи разработки комплекса программ генерации и определения форм слов 82
4.2. Выбор средств разработки 83
4.3. Планирование структуры модулей системы 84
4.4. Реализация основного модуля генерации и определения форм слов естественных языков 87
4.5. Реализация редактора словарей информационной системы 92
4.5.1. Задачи, решаемые средством редактирования словарей 92
4.5.2. Структура редактора словаря
4.6. Применение алгоритмов анализа и синтеза форм слов в электронных словарях 96
4.7. Экспериментальная проверка эффективности алгоритмов анализа форм слов естественных языков 97
Заключение 101
Библиографический список 103
