Введение
ГЛАВА 1. Автоматическая обработка текстов как основной этап реализации естественно языкового интерфейса 17
1.1. Основные понятия и определения 17
1.2. Уровни обработки текстов 19
1.3. Автоматическая обработка текстов и области ее применения 22
1.3.1. Понятие и задачи автоматической обработки текстов 22
1.3.2. Системы автоматической обработки текстов 26
ГЛАВА 2. Метод генерации и определения форм слов естественных языков 33
2.1. Задачи генерации и определения форм слов естественных языков и методы их решения 33
2.1.1. Принципы морфологической обработки текстов 33
2.1.2. Преимущества и недостатки методов
морфологической обработки текстов 40
2.2. Метод генерации и определения форм слов с помощью представления формообразования последовательностью преобразований 58
2.2.1. Модель формообразования естественного языка 58
2.2.2. Алгебраическое представление модели формообразования 64
2.2.3. Алгоритмы генерации и определения форм слов 67
2.2.4. Решение задач генерации и определения форм слов в пространстве состояний 70
2.2.5. Решение задач генерации и определения форм слов и синтаксического анализа с помощью теории унификации
2.3. Анализ особенностей формообразования естественных языков 82
2.3.1. Русский язык 83
2.3.2. Английский язык 83
2.3.3. Немецкий язык 84
2.3.4. Испанский язык 84
2.3.5. Финский язык 85
2.3.6. Условие применимости алгоритмов генерации и определения к языку 85
2.3.7. Утверждение о представлении формообразования в виде цепочек преобразований 86
2.4. Некоторые аспекты метода генерации и определения форм слов 88
2.4.1. Цепочка преобразований как алгоритмическая система 88
2.4.2. Автоматизированное построение цепочек преобразований по основе и словоформе 90
2.4.3. Применение алгоритмов генерации и определения
форм слов для словообразования 97
2.5. Система генерации и определения форм слов 98
2.5.1. Структура системы 98
2.5.2. Декларативная часть системы 98
2.5.3. Процедурная часть системы 102
2.5.4. Пример генерации и определения форм слов 106
2.5.5. Количественные характеристики системы генерации и определения форм слов 114
2.6. Направления усовершенствования и использования метода генерации и определения форм слов 117
2.6.1. Способы уменьшения просматриваемых цепочек преобразований при определении форм слов 117
2.6.2. Метод морфологического представления текста 121
2.7. Некоторые замечания по данной главе 125
2.7.1. Особенности предложенного метода генерации и определения форм слов 125
2.7.2. Предсказание грамматического значения словоформ, отсутствующих в словарях системы 126
Основные результаты 127
ГЛАВА 3. Метод обработки количественных числительных естественных языков 130
3.1. Задачи обработки числительных 130
3.2. Методы решения задач обработки числительных. Грамматика Г. Хардегри 132
3.3. Трехуровневая обобщенная модель числительного 136
3.4. Разработка алгоритмов синтеза и анализа числительных с использованием нормальных алгоритмов Маркова
3.4.1. Нормальные алгоритмы Маркова 142
3.4.2. Алгоритм синтеза целой части числительных 144
3.4.3. Алгоритм анализа целой части числительных 148
3.4.4. Алгоритм синтеза дробной части числительных 151
3.4.5. Алгоритм анализа дробной части числительных
3.5. Порядок действий при выполнении операций над числительными 154
3.6. Особенности правил образования и алгоритмов преобразований числительных естественных языков 158
3.6.1. Характеристики образования числительных естественных языков 158
3.6.2. Русский язык 159
3.6.3. Английский язык 167
3.6.4. Немецкий язык 168
3.6.5. Испанский язык 171
3.6.6. Финский язык 173
3.6.7. Анализ алгоритмов преобразований естественных языков 175
3.7. Машинный перевод числительных с помощью трехуровневой обобщенной модели числительного и числа 177
Основные результаты 179
ГЛАВА 4. Метод устранения ограничения нормальных алгоритмов маркова 181
4.1. Ограничение нормальных алгоритмов Маркова и метод его устранения 181
4.2. Модификации нормальных алгоритмов Маркова 184
4.3. Линейные нормальные алгоритмы 186
4.4. Решение задачи обращения с помощью линейных нормальных алгоритмов 188
4.5. Сводимость нормальных алгоритмов Маркова к линейным нормальным алгоритмам 195
4.6. Задача удвоения строки и ее решение с помощью линейных нормальных алгоритмов 197
4.7. Сводимость линейных нормальных алгоритмов к обобщенным нормальным алгоритмам 205
4.8. Представление цепочек формообразования с помощью нормальных алгоритмов Маркова и линейных нормальных алгоритмов 207
4.9. Усовершенствование алгоритмов обработки числительных с помощью линейных нормальных
алгоритмов 208
Основные результаты 210
ГЛАВА 5. Практическая реализация методов обработки форм слов и числительных в информационных системах 213
5.1. Задачи главы 213
5.2. Системы проверки знаний с динамической генерацией вариантов заданий 214
5.2.1. Понятие автоматизированных обучающих систем и их классификация 214
5.2.2. Система проверки знаний по морфологии естественных языков на основе системы генерации и определения форм слов 216
5.2.3. Интернет-приложения для обработки количественных числительных и система проверки знаний правил их образования количественных числительных естественных языков 218
5.2.4. Система проверки произношения и знаний грамматики естественных языков с динамической генерацией вариантов заданий 221
5.2.5. Система проверки знаний функционирования алгоритмических моделей 222
5.2.6. Система автоматизированного проектирования систем проверки знаний 223
5.3. Информационные системы с использованием разработанных методов обработки форм слов и числительных 225
5.3.1. Система анализа статей коллективных договоров 225
5.3.2. Интеллектуальная диалоговая информационно-справочная система 227
5.3.3. Система синхронного машинного перевода 229
Основные результаты 231
Заключение 233
Список литературы
