COMBINATOR

Domain	Definition
Computing	Combinator 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 Combinatory logic is equivalent to the lambda-calculus but a lambda expression of size O(n) is equivalent to a combinatorial expression of size O(n^2). 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. (1994-12-06). Source: The Free On-line Dictionary of Computing.
Source: compiled by the editor from various references; see credits.

Crosswords: COMBINATOR

Non-English Usage: "COMBINATOR" is also a word in the following language with the English translation in parentheses.

Romanian (combinator).

Expression: COMBINATOR

Frequency of Internet Keywords: COMBINATOR

Modern Translation: COMBINATOR

Language		Translations for "COMBINATOR"; alternative meanings/domain in parentheses.
Japanese Kanji		コンパクト銀河 (combination, combination play, compact galaxy, companion, Compaq, comparator, compass, compatibility, compatible, compulsory, compulsory figure, computer, computer allergy, computer animation, computer art, computer geographics, computer graphics, computer mind, computer tomography, computer utility, computer virus, computer-vision, control panel, convenience, convenience foods, convenience store, corned beef, industrial campaign, industrial complex, industrial system, paid companion of a wealthy woman, plywood panel, to compare, women presenting products at consumer electronic or car shows). (various references)

Japanese Katakana		コン�"ネータ . (various references)

Pig Latin		ombinatorcay

Romanian		combinator. (various references)
Source: compiled by the editor from various translation references.

Derivations: COMBINATOR

Anagrams: COMBINATOR

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-b-c-i-m-n-o-o-r-t"
	-2 letters: abortion, acromion, mobocrat, monocrat, romantic.
	-3 letters: amorino, amotion, biotron, boronic, botanic, carotin, cartoon, coranto, corbina, mantric, minorca, monitor, moronic, motoric, omicron, oration, robotic, taborin.
	-4 letters: action, anomic, aortic, aroint, atomic, atonic, bicorn, bicron, bonaci, bonita, bonito, bromic, bromin, bronco, camion, cantor, carbon, carton, cation, citron, combat, contra, corban, corona, cortin, crambo, craton, croton.
	Words containing the letters "a-b-c-i-m-n-o-o-r-t"
	+1 letter: combinatory, embrocation.
	+2 letters: embrocations.
	+3 letters: combinatorial, combinatorics, recombination.
	+4 letters: nonrecombinant, recombinations.
	+5 letters: combinatorially, nonrecombinants, recombinational.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Expression using "COMBINATOR": fixed point combinator. Additional references.
Source: compiled by the editor from various references; see credits.

Expression	Frequency per Day
combinator	4
Source: compiled by the editor from various references; see credits.

Derivations
	Words beginning with "COMBINATOR": combinatorial, combinatorially, combinatorics, combinatory. (additional references)
Source: compiled by the editor, based on several corpora (additional references).