Комбинатор K

(перенаправлено с «Канцеллятор»)

Комбинатор K (канцеллятор) — один из комбинаторов в комбинаторной логике, чья комбинаторная характеристика выглядит следующим образом:

Kxy=xK x y = x

Входит во многие комбинаторные базисы, в первую очередь в базис S, K.

В λ-исчислении этот комбинатор выражается следующим образом:

Kλxy.xK \equiv \lambda xy.x