Комбинаторы — это просто!: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
Alogic (обсуждение | вклад) →Введение: Шейнфинкель, Моисей Исаевич, викификация |
||
Строка 5:
== Введение ==
Комбинаторная логика (от слова «комбинатор», а не «[[w:Комбинаторика|комбинаторика]]») — это направление в [[w:Математическая логика|математической логике]], разработанное в первой половине XX века логиками [[w:
На комбинаторную логику можно смотреть как на некоторое упрощение [[w:Лямбда-исчисление|λ-исчисления]] {{ref|lambda}}, в котором нет символа λ, а все функциональные абстракции представлены ограниченным набором символов, называемых «комбинаторами». Такие комбинаторы не содержат [[w:Переменная|переменных]], являются [[w:Функция высшего порядка|функциями высшего порядка]], то есть в качестве аргументов могут принимать на вход другие [[w:Функция (математика)|функции]], а также описывают определённые правила преобразования
|