4 ms·
This one feels more apt to me: the derivation of a single lambda calculus term in which you can express all other expressions. > The systematic construction of
by sfvisser 2y ago
This one feels more apt to me: the derivation of a single lambda calculus term in which you can express all other expressions.
> The systematic construction of a one-combinator basis
https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=85dcb022ea0e10e0d460aefbf24dca49bb095c4f https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&d...
- tromp 2y agoIt's not the shortest lambda term with that property though. That's λx λy λz. x z (y (λ_.z)) [1] [1] https://en.wikipedia.org/wiki/SKI_combinator_calculus https://en.wikipedia.org/wiki/SKI_combinator_calculus