- tags
- Logic
- papers
- (Cardone, Hindley 2009)
It was independently invented by Moses Schönfinkel, John Von Neumann and Haskell Curry.
A Turing-complete basis of operators is:
- \(If\quad\triangleright\quad f\)
- \(Kfg \quad\triangleright\quad f\)
- \(Sfgx \quad\triangleright\quad fx(gx)\)
Bibliography
- Felice Cardone, J. Roger Hindley. . "Lambda-calculus and Combinators in the 20th Century". In Logic from Russell to Church, edited by Dov M. Gabbay and John Woods, 5:723–817. Handbook of the History of Logic. Elsevier. DOI.