Лямбда-исчисление
Лямбда-исчисление Основы лямбда-исчисления Лямбда-исчисление — это формальное исчисление, основанное на лямбда-терминах. Лямбда-термины представляют собой выражения, которые могут быть вычислены с […]
Лямбда-исчисление Основы лямбда-исчисления Лямбда-исчисление — это формальное исчисление, основанное на лямбда-терминах. Лямбда-термины представляют собой выражения, которые могут быть вычислены с […]
Комбинаторная логика Основы комбинаторной логики Комбинаторная логика — это формальная система, основанная на комбинаторах, введенных в 1924 году. Комбинаторы —
Просто набранное лямбда-исчисление Основы просто типизированного лямбда-исчисления Просто типизированное лямбда-исчисление — это расширение типизированного лямбда-исчисления с типами продуктов и операторами
Бета-нормальная форма В лямбда-исчислении термин имеет бета-нормальную форму, если невозможно бета-сокращение. Термин имеет бета-эта нормальную форму, если невозможно ни бета-сокращение,
Обычная форма (переписывание тезисов) Абстрактное переписывание: объект находится в нормальной форме, если его невозможно переписать дальше. Система перезаписи обладает свойством
Функция высшего порядка Функция высшего порядка (HOF) выполняет по крайней мере одно из действий: принимает функции в качестве аргументов или
Типизированное лямбда-исчисление Типизированные лямбда-вычисления являются фундаментальными языками программирования и основой типизированных функциональных языков. Они играют важную роль при разработке систем
Лямбда-исчисление Лямбда-исчисление — формальное исчисление для описания вычислений с использованием лямбда-терминов. Лямбда-термины представляют собой выражения, которые могут быть вычислены с
Декартова замкнутая категория Декартова замкнутая категория — категория с замкнутыми обратными связями и изоморфизмом между произведениями. Функциональный уровень программирования может