Church encoding: Difference between revisions

Content deleted Content added
merged from Church boolean
Church booleans: added boolean functions
Line 110:
Formal definition in [[lambda calculus]]:
 
true := λab.a
false := λab.b
 
Functions of boolean arithmetic can be derived for Church booleans:
 
AND <m> <n> := &#955;mnab.m(nab)b
OR <m> <n> := &#955;mnab.ma(nab)
NOT <m> := &#955;mab.mba
 
==See also==