Комбинаторы — это просто!: различия между версиями

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