Комбинатор B

Материал из свободной русской энциклопедии «Традиция»
Перейти к навигации Перейти к поиску

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

B x y z = x ( y z ) B x y z = x (y z)

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

B S ( K S ) K B \equiv S(KS)K

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

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