A function with no free variables. A term is either a constant, a variable or of the form A B denoting the application of term A (a function of one argument) to term B. Juxtaposition associates to the left in the absence of parentheses. All combinators can be defined from two basic combinators - S and K. These two and a third, I, are defined thus:

S f g x = f x (g x) K x y = x I x = x = S K K x

There is a simple translation between combinatory logic and lambda-calculus. The size of equivalent expressions in the two languages are of the same order.

Other combinators were added by David Turner in 1979 when he used combinators to implement SASL:

B f g x = f (g x) C f g x = f x g S' c f g x = c (f x) (g x) B* c f g x = c (f (g x)) C' c f g x = c (f x) g

See fixed point combinator, curried function, supercombinators.
References in periodicals archive ?
DataRank, the first Arkansas startup selected for the prestigious Y Combinator accelerator in Silicon Valley, provides social media intelligence and has grown its customer base by more than 150 percent over the past year.
Afrostream has been supported by Orange Fab France and Y Combinator, a seed accelerator based in Silicon Valley.
It is based in New York City and has received funding from Canaan Partners, Genacast Ventures, Crunchfund, Y Combinator and angel investors.
The open source Meteor project is overseen by San Francisco-based Meteor Development Group, backed by Andreessen Horowitz, Matrix Partners, Trinity Ventures, Y Combinator, and individual investors.
The discussions will be moderated by Kevin Hale, Y Combinator partner and Wufoo founder, and include panelists from Airbnb, Dropbox, Evernote, Lyft, Pinterest, Quip, Shyp and Teespring.
Mr Hieatt, who created the clothing brand Howies with his wife, Clare, before selling it and creating Hiut Denim, said the scheme was based loosely on the Y Combinator start-up scheme in Silicon Valley, where shares in business ideas are sold for investment.
Ginkgo Bioworks is based in Boston and is financially backed by Felicis Ventures, OS Fund, Data Collective, Y Combinator, iGlobe Partners, and Vast Ventures as well as other angel investors and funds.
Among the more than 50 speakers are Michael Seibel from Y Combinator, Nicolas Brusson from Blablacar, Chris Chabot from Twitter and Marvin Liao from 500 Startups.
According to some users at Y Combinator forum, the new update of removing the long URL is totally cool for one does not need any more to type the lengthy URL but just types the short URL on the address bar.
HoverChat, the first Egyptian Y Combinator startup and makers of an SMS replacement application currently available for Android smartphones, is focused on making messaging more of a multi-tasking experience.
For the book, Greene interviewed Paul Graham, the computer programmer entrepreneur who started Viaweb, a company acquired by Yahoo in 1998 to become the Yahoo Store, and a partner of Y Combinator, an accelerator for startup entrepreneurs.
Simply by entering the hallowed gates of a Y Combinator or a Dreamit Ventures, the companies they create are showered with attention, greeted like the Googles of tomorrow.