Skip to main content
. Author manuscript; available in PMC: 2021 Jul 23.
Published in final edited form as: Minds Mach (Dordr). 2020 Nov 3;31:1–58. doi: 10.1007/s11023-020-09540-9

Table 5:

Several levels of abstraction for a function f and their corresponding combinator structures. The combinator structures have no explicit variables (e.g. x, y, op). Note that if the constants or primitives +, 1, and 4 were defined with a Church encoding, they too would be combinators, permitting us to translate everything into pure S&K.

Function Equivalent combinatory logic structure
(f) → (+ 1 4) f := (+ 1 4)
(f x) → (+ x 1) f := (S + (K 1))
(f x y) → (+ x y) f := +
(f op x y) → (op x y) f := (S K K)