Комбинатор B

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

Bxyz=x(yz)B x y z = x (y z)

Входит в некоторые комбинаторные базисы. Выражается в базисе S, K следующим образом:

BS(KS)KB \equiv S(KS)K

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

Bλxyz.x(yz)B \equiv \lambda xyz.x(yz)