- •Лекция 1-2: Базовые понятия ии
- •Цель преподавания дисциплины
- •Терминология
- •Философские аспекты проблемы систем ии (возможность существования, безопасность, полезность).
- •История развития систем ии.
- •Лекция3: Архитектура и основные составные части систем ии
- •Различные подходы к построению систем ии
- •Вспомогательные системы нижнего уровня (распознавание образов зрительных и звуковых, идентификация, моделирование, жесткое программирование) и их место в системах ии
- •Лекции 4-7: Системы распознавания образов (идентификации)
- •Понятие образа
- •Проблема обучения распознаванию образов (оро)
- •Геометрический и структурный подходы.
- •Гипотеза компактности
- •Обучение и самообучение. Адаптация и обучение
- •Перцептроны
- •Нейронные сети История исследований в области нейронных сетей
- •Модель нейронной сети с обратным распространением ошибки (back propagation)
- •Нейронные сети: обучение без учителя
- •Нейронные сети Хопфилда и Хэмминга
- •Метод потенциальных функций
- •Метод группового учета аргументов мгуа Метод наименьших квадратов
- •Общая схема построения алгоритмов метода группового учета аргументов (мгуа).
- •Алгоритм с ковариациями и с квадратичными описаниями.
- •Метод предельных упрощений (мпу)
- •Коллективы решающих правил
- •Методы и алгоритмы анализа структуры многомерных данных Кластерный анализ
- •Иерархическое группирование
- •Лекции 8-11. Логический подход к построению систем ии
- •Неформальные процедуры
- •Алгоритмические модели
- •Продукционные модели
- •Режим возвратов
- •Логический вывод
- •Зависимость продукций
- •Продукционные системы с исключениями
- •Язык Рефал
- •Синтаксис термы
- •Константы
- •Переменные
- •Область действия переменных
- •Сложные термы, или структуры
- •Синтаксис операторов
- •Синтаксис списков
- •Синтаксис строк
- •Утверждения
- •Запросы
- •Ввод программ
- •Унификация
- •Арифметические выражения
- •Введение
- •Арифметические выражения
- •Арифметические операторы
- •Вычисление арифметических выражений
- •Сравнение результатов арифметических выражений
- •Структуры данных
- •Бинарные деревья представление бинарных деревьев
- •Представление множеств с помощью бинарных деревьев
- •Механизм возврата и процедурная семантика
- •Механизм возврата
- •Пример: задача поиска пути в лабиринте
- •Элементы нечеткой логики
- •Указатели
- •Содержание
Синтаксис термы
Объекты данных в Прологе называются термами.Терм может бытьконстантой, переменнойилисоставнымтермом (структурой). Константами являются целые и действительные числа, например:
0, -l, 123.4, 0.23E-5,
(некоторые реализации Пролога не поддерживают действительные числа).
К константам относятся также атомы, такие, как:
голди, а, атом, +, :, 'Фред Блогс', [].
Атом есть любая последовательность символов, заключенная в одинарные кавычки. Кавычки опускаются, если и без них атом можно отличить от символов, используемых для обозначения переменных. Приведем еще несколько примеров атомов:
abcd, фред, ':', Джо.
Полный синтаксис атомов описан ниже.
Как и в других языках программирования, константы обозначают конкретные элементарные объекты, а все другие типы данных в Прологе составлены из сочетаний констант и переменных.
Имена переменных начинаются с заглавных букв или с символа подчеркивания "_". Примеры переменных:
X, Переменная, _3, _переменная.
Если переменная используется только один раз, необязательно называть ее. Она может быть записана как анонимнаяпеременная, состоящая из одного символа подчеркивания"_". Переменные, подобно атомам, являются элементарными объектами языка Пролог.
Завершает список синтаксических единиц сложный терм, или структура. Все, что не может быть отнесено к переменной или константе, называется сложным термом. Следовательно, сложный терм состоит из констант и переменных.
Теперь перейдем к более детальному описанию термов.
Константы
Константы известны всем программистам. В Прологе константа может быть атомом или числом.
ATOM
Атом представляет собой произвольную последовательность символов, заключенную в одинарные кавычки. Одинарный символ кавычки, встречающийся внутри атома, записывается дважды. Когда атом выводится на печать, внешние символы кавычек обычно не печатаются. Существует несколько исключений, когда атомы необязательно записывать в кавычках. Вот эти исключения:
1) атом, состоящий только из чисел, букв и символа подчеркивания и начинающийся со строчной буквы;
2) атом, состоящий целиком из специальных символов. К специальным символам относятся:
+ - * / ^ = : ; ? @ $ &
Заметим, что атом, начинающийся с /*, будет воспринят как начало комментария, если он не заключен в одинарные кавычки.
Как правило, в программах на Прологе используются атомы без кавычек.
Атом, который необязательно заключать в кавычки, может быть записан и в кавычках. Запись с внешними кавычками и без них определяет один и тот же атом.
Внимание: допустимы случаи, когда атом не содержит ни одного символа (так называемый 'нулевой атом')или содержит непечатаемые символы. (В Прологе имеются предикаты для построения атомов, содержащих непечатаемые или управляющие символы.) При выводе таких атомов на печать могут возникнуть ошибки.
ЧИСЛА
Большинство реализации Пролога поддерживают целые и действительные числа. Для того чтобы выяснить, каковы диапазоны и точность, чисел следует обратиться к руководству по конкретной реализации.
Переменные
Понятие переменной в Прологе отличается от принятого во многих языках программирования. Переменная не рассматривается как выделенный участок памяти. Она служит для обозначения объекта, на который нельзя сослаться по имени. Переменную можно считать локальным именем для некоторого объекта.
Синтаксис переменной довольно прост. Она должна начинаться с прописной буквы или символа подчеркивания и содержать только символы букв, цифр и подчеркивания.
Переменная, состоящая только из символа подчеркивания, называется анонимной и используется в том случае, если имя переменной несущественно.