Mathematics Atlas

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

B, C, K, W System

Logic, Foundations and Set Theory

The B, C, K, W system is a variant of combinatory logic that takes the combinators B, C, K and W as primitive, discovered by the mathematician Haskell Curry in his doctoral research and published in 1930. The B combinator composes two functions, C reverses the order of a function's arguments, K constructs functions that ignore their later arguments, and W duplicates a function's second argument so that two required inputs are supplied from one. The system has the same computational power as the more familiar SKI combinator calculus built from S, K and I, so the two systems can be used interchangeably. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Origin Year
1930 1
discovered by Haskell Curry in his doctoral thesis, results set out in Curry (1930)
Sources
1. B, C, K, W System (Wikipedia)
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.