Statements (19)
Predicate | Object |
---|---|
gptkbp:instanceOf |
combinator
|
gptkbp:alsoKnownAs |
substitution combinator
|
gptkbp:arity |
3
|
gptkbp:category |
gptkb:logic
theoretical computer science |
gptkbp:expressedIn |
function application
any lambda term (with K and I) |
gptkbp:formalDefinition |
S x y z = x z (y z)
|
https://www.w3.org/2000/01/rdf-schema#label |
S combinator
|
gptkbp:introduced |
gptkb:Haskell_Curry
gptkb:Moses_Schönfinkel |
gptkbp:relatedTo |
gptkb:I_combinator
gptkb:K_combinator |
gptkbp:role |
basis for combinatory logic
|
gptkbp:usedIn |
gptkb:lambda_calculus
combinatory logic |
gptkbp:bfsParent |
gptkb:SKI_combinator_calculus
gptkb:Combinatory_logic |
gptkbp:bfsLayer |
7
|