Введение
1. Проблема человеко-машинного взаимодействия на естественном языке 11
1.1 Интеллектуальные человеко-машинные интерфейсы 11
1.2 Актуальность проблемы построения ЕЯ-интерфейса 14
1.3 Специфика и современное состояние проблемы 15
1.4 Обзор существующих подходов к анализу ЕЯ 20
1.5 Постановка задачи исследования 22
1.6 Выводы к первой главе 24
2. Математическая модель представления знаний 25
2.1 Структура лексикона 26
2.2 Представление фраз естественного языка 28
2.3 Получение функционального представления фразы из ее синтаксической структуры 32
2.4 Представление команд объекта управления 34
2.5 Выводы к главе 2 39
3. Математическая модель логического анализа 40
3.1 Правила контекстной замены 40
3.2 Механизм логического анализа 42
3.3 Доказательство NP-трудности задачи 44
3.4 Проверка адекватности модели 46
3.5 Выводы к главе 3 47
4. Механизмы адаптивного обучения 48
4.1 Расширение множества правил при пополнении лексикона 49
4.2 Достраивание лексикона 52
4.3 Пополнение базы правил из неструктурированных текстов 55
4.4 Оптимизация базы знаний 56
4.5 Проверка адекватности обучения 58
4.6 Выводы к главе 4 61
5. Проблема темпоральной эффективности 62
5.1 Тривиальный алгоритм реализации модели 62
5.2 Улучшенный механизм выбора правила 63
5.3 Проблема экстенсивных правил 69
5.4 Отсечение по структурным характеристикам дерева фразы . 70
5.5 Предотвращение повторного вывода 72
5.6 Выводы к главе 5 75
Заключение 76
Литература 76
Приложение
