Компиляция функциональных
программ (SECD-машина).
Виды вычислений. Карринг.
Запоминание
Типы функций высших порядков.
Комбинаторная логика
(назначение, синтаксис выражений, основные комбинаторы, правила редукции для
них).
Алгоритм перевода в СКНФ.
Метод резолюции и правило факторизации
Определения: верификация, спецификация, частичная правильность и полнота, полная правильность программы, разрешимость.
Определения: логический алгоритм, вычисление,
производимые вычисления, завершаемость, критерий для верификации программы.
Распределенные базы данных