|
Encyclopedia
-
Fixed Point Combinator: Encyclopedia Ii - Fixed Point Combinator - Existence Of Fixed Point Combinators
In certain formalizations of mathematics, such as the untyped lambda calculus and combinatorial calculus, every expression can be conside...
» Read the article
|
|
Encyclopedia
-
Fixed Point Combinator: Encyclopedia Ii - Fixed Point Combinator - Other Fixed Point Combinators
A version of the Y combinator that can be used in call-by-value (applicative-order) evaluation is given by η-expansion of part of the or...
» Read the article
|
|
Encyclopedia
-
Fixed Point Combinator: Encyclopedia Ii - Fixed Point Combinator - Example
Consider the factorial function (under Church encoding). The usual recursive mathematical equation is
fact(n) = if n=0 then 1 else n * f...
» Read the article
|
|
Encyclopedia
-
Fixed Point Combinator: Encyclopedia Ii - Fixed Point Combinator - Other Fixed Point Combinators
A version of the Y combinator that can be used in call-by-value (applicative-order) evaluation is given by η-expansion of part of the or...
» Read the article
|