Church integer

(theory)A representation of integers as functions invented byAlonzo Church, inventor of lambda-calculus. The integer Nis represented as a higher-order function which applies agiven function N times to a given expression. In the pure lambda-calculus there are no constants but numbers can berepresented by Church integers.

A Haskell function to return a given Church integer could bewritten:

church n = cwherec f x = if n == 0 then x else c' f (f x)wherec' = church (n-1)

A function to turn a Church integer into an ordinary integer:

unchurch c = c (+1) 0

See also von Neumann integer.

单词	church integer
释义	Church integer Church integer (theory)A representation of integers as functions invented byAlonzo Church, inventor of lambda-calculus. The integer Nis represented as a higher-order function which applies agiven function N times to a given expression. In the pure lambda-calculus there are no constants but numbers can berepresented by Church integers. A Haskell function to return a given Church integer could bewritten: church n = cwherec f x = if n == 0 then x else c' f (f x)wherec' = church (n-1) A function to turn a Church integer into an ordinary integer: unchurch c = c (+1) 0 See also von Neumann integer.
随便看	straucht straught straujuma, laimdota straus straus, isidor straus, isidore straus, nathan straus, oscar straus, oscar solomon straus reaction strauss strauss, alfred a strauss, alfred a. strauss-churg-zak syndrome strauss, david friedrich strauss (disambiguation) strauss, eduard strauss, emil strauss, franz josef strauss, hermann straus sign strauss johann strauss, johann strauss, josef strauss-kahn, dominique gaston andré