|
ОГЛАВЛЕНИЕ
Стр. Предисловие редактора перевода................................ 5 Предисловие............................................. 9 Выражение благодарности..................................... 11 Пролог................................................. 12 0.1. Некоторые приложения искусственного интеллекта.................. 13 0.2. Содержание книги....................................... 19 0.3. Библиографические и исторические замечания..................... 20 Глава 1. Системы продукций и искусственный интеллект............... 25 1.1. Системы продукций...................................... 25 1.2. Специализированные системы продукций........................ 38 1.3. Комментарии к различным типам систем продукций................. 48 1.4. Библиографические и исторические замечания..................... 49 Упражнения........................................... 51 Глава 2. Стратегии поиска для систем продукций в искусственном интеллекте.. 51 2.1. Стратегии с возвращением.................................. 53 2.2. Стратегии поиска на графе...........................;...... 58 2.3. Неинформированные процедуры поискана графе................... 64 2.4. Эвристические процедуры поиска на графе........................ 65 2.5. Другие алгоритмы....................................... 80 2.6. Различные меры качества работы.............................. 82 2.7. Библиографические и исторические замечания..................... 84 Упражнения........................................... 86 Глава 3. Стратегии поиска для разложимых систем продукций............ 86 3.1. Поиск на графах типа И/ИЛИ................................ 86 3.2. АО* — эвристическая процедура поиска на графах типа^И/ИЛИ........... 89 3.3. Некоторые соотношения между разложимыми и коммутативными системами. 94 3.4. Поиск на игровых деревьях.......................,......... 97 3.5. Библиографические и исторические замечания.....................108 Упражнения...........................................109 Глава 4. Исчисление предикатов в области искусственного интеллекта.......110 4.1. Неформальное введение в исчисление предикатов...................ПО 4.2. Резолюция............................................121 4.3. Использование исчисления предикатов в искусственном интеллекте........126 4.4. Библиографические и исторические замечания.....................129 Упражнения...........................................130 Глава 5. Системы опровержения на основе резолюции.................131 5.1. Системы продукций для опровержения на основе резолюции............132 5.2. Стратегии управления для методов резолюции.....................133 5.3. Стратегии упрощения..................................... 141 5.4. Извлечение ответа из опровержения, основанного на резолюции.........143
5.5. Библиографические и исторические замечания.....................153
Упражнения..........................................153
Глава 6. Системы дедукции на основе правил.....................155
6.1. Прямая система дедукции................................. 157
6.2. Обратные системы дедукции............................... 169
6.3. "Резолюция" внутри графов типа И/ИЛИ........................ 185
6.4. Вычислительные дедукции и синтез программ..................... 190
6.5. Комбинация прямой и обратных систем........................ 200
6.6. Управляющие знания в системах дедукции на основе правил............ 203
6.7. Библиографические и исторические замечания.................... 211
Упражнения.......................................... 213
Глава 7. Основные системы построения планов....................215
7.1. Решение задач с роботом..................................215
7.2. Прямая система продукций................................220
7.3. Способ представления планов...............................222
7.4. Обратная система.продукций.................-..............226
7.5. Система STRIPS.......................................235
7.6. Использование систем дедукции для выработки планов для роботов......243
7.7. Библиографические и исторические замечания.................... 251
Упражнения...........................................252
Глава 8. Развитые системы построения планов.....................253
8.1. Система RSTRIPS....................................... 253
8.2. Система DCOMP.......................................263
8.3. Совершенствование планов................................270
8.4. Иерархическое планирование...............................276
8.5. Библиографические и исторические замечания....................283
Упражнения..........................................283
Глава 9. Представления для структурированных объектов.............285
9.1. От исчисления предикатов к блокам...........................286
9.2. Представление в форме графов: семантические сети.................292
9.3. Установление соответствия................................299
9.4. Дедуктивные операции над структурированными объектами...........306
9.5. Неточные описания и противоречивая информация..................324
9.6. Библиографические и исторические замечания....................327
Упражнения..........................................328
Глава 10. Проспект......................................329
10.1. Архитектура систем искусственного интеллекта..................329
10.2. Усвоение знаний......................................331
10.3. Формальные системы для представления знаний...................333
Список литературы........................................338
Список литературы, переведенной на русский язык....................371
Дополнительный список литературы.............................371
|