represents the
combinator.
CombinatorS
represents the
combinator.
Details
- The
combinator has the property that
reduces to
. - No transformations for CombinatorS are applied automatically.
- CombinatorS is output in StandardForm or TraditionalForm as
. This typeset form can be input using
cS
.
Examples
open all close allBasic Examples (2)
Apply the standard reduction rules of combinatory logic:
CombinatorSxyz //. {CombinatorSx_y_z_ :> xz(yz), CombinatorKx_y_ :> x}Use the axioms of combinatory logic to prove the
identity:
FindEquationalProof[CombinatorS == (), "CombinatorAxioms"]Applications (1)
See Also
Function Repository: CombinatorConvert CombinatorStep CombinatorEvolve CombinatorEvolutionGraph CombinatorTraditionalForm CombinatorEvolutionPlot CombinatorToDAG ChurchCombinator CombinatorPlot CombinatorMatches CombinatorBracketsPlot CombinatorEvolveList EnumerateCombinators SKCombinatorLeftmostOutermostFinalExpression SKCombinatorLeftmostOutermostLeafCounts SCombinatorHaltsQ SKCombinatorCompile RandomCombinator
Related Guides
History
Text
Wolfram Research (2020), CombinatorS, Wolfram Language function, https://reference.wolfram.com/language/ref/CombinatorS.html.
CMS
Wolfram Language. 2020. "CombinatorS." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/CombinatorS.html.
APA
Wolfram Language. (2020). CombinatorS. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/CombinatorS.html
BibTeX
@misc{reference.wolfram_2026_combinators, author="Wolfram Research", title="{CombinatorS}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/CombinatorS.html}", note=[Accessed: 12-June-2026]}
BibLaTeX
@online{reference.wolfram_2026_combinators, organization={Wolfram Research}, title={CombinatorS}, year={2020}, url={https://reference.wolfram.com/language/ref/CombinatorS.html}, note=[Accessed: 12-June-2026]}