Лямбда-исчисление
- Лямбда-исчисление — формальное исчисление для описания вычислений с использованием лямбда-терминов.
- Лямбда-термины представляют собой выражения, которые могут быть вычислены с помощью функции идентификации.
- Функции в лямбда-исчислении считаются «значениями первого класса» и могут использоваться в качестве входных данных или возвращаться в качестве выходных данных.
- Альфа-эквивалентность является основной формой эквивалентности, определенной с помощью лямбда-терминов.
- Свободные переменные термина определяют условия для определения β-редукции.
- Подстановки позволяют избежать захвата переменных в лямбда-терминах.
- Условие свежести имеет решающее значение для обеспечения того, чтобы замена не приводила к изменению значения функций.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: