Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Mathematical Object

SKI combinator calculus

Logic, Foundations and Set Theory

The SKI combinator calculus is a system of combinatory logic and a computational system introduced by Moses Schonfinkel and Haskell Curry. It is an extremely simple, Turing complete language built from just three combinators, and it holds an important place in the mathematical theory of algorithms. The I combinator returns its argument unchanged, the K combinator takes an argument and returns a constant function that always returns that argument, and the S combinator, a kind of substitution operator, takes three arguments and applies the first to the third and to the result of the second applied to the third. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Connections

Attributed To

Source SKI combinator calculus (Wikipedia)
Source SKI combinator calculus (Wikipedia)

In Branch

Source SKI combinator calculus (Wikipedia)
Sources
SKI combinator calculus (Wikipedia)
  • Lead section
    The SKI combinator calculus is a combinatory logic system and a computational system.
  • Attributed To: Moses Schönfinkel, Lead sentence, attribution
    introduced by Moses Schönfinkel and Haskell Curry
  • Attributed To: Haskell Curry, Lead sentence, attribution
    introduced by Moses Schönfinkel and Haskell Curry
  • In Branch: Logic and Foundations, Lead paragraph
    The SKI combinator calculus is a combinatory logic system and a computational system.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.