В учебном пособии изложены основы программирования на языке ЛИСП, используемого в символьных вычислениях и при решении задач искусственного интеллекта. Большое внимание уделяется построению рекурсивных функций. Рассматриваются основные конструкции диалектов COMMON LISP, MULISP-85 и STANDARD LISP, реализованных на персональных компьютерах и миниЭВМ. Книга ориентирована на студентов и аспирантов, занимающихся символьными вычислениями, компьютерной алгеброй, а также решением задач искусственного интеллекта.
| ВВЕДЕНИЕ | 3 | |
| 1 | Атомы и списки как основные объекты ЛИСП. | 5 |
| 2 | Программа на языке ЛИСП. Вычислимые выражения. Основные функции. | 6 |
| 3 | Лямбда-выражения и определение новых функций. | 14 |
| 4 | Рекурсивные функции. | 15 |
| 5 | Вспомогательные функции над списками. | 19 |
| 6 | Глобальные переменные. Изменение значений переменных. | 23 |
| 7 | Диалоговый режим работы. Функции ввода-вывода. | 25 |
| 8 | Пример программы на языке ЛИСП: поиск пути в лабиринте. | 26 |
| 9 | Разрушающие функции. | 28 |
| 10 | Функционалы. | 33 |
| 11 | Циклы и блочные функции. | 37 |
| 12 | Макросредства и маркер "обратная кавычка". | 42 |
| 13 | Обработка текстовых данных. | 43 |
| 14 | Работа с файлами. | 53 |
| 15 | Структурные метки. | 57 |
| 16 | Еще одна программа на ЛИСПе: определение тождественной истинности формул алгебры логики. | 58 |
| 17 | Особенности диалекта STANDARD LISP. | 67 |
| ЛИТЕРАТУРА | 72 |