Skip to content

Instantly share code, notes, and snippets.

@Glorp
Glorp / lambda
Last active October 12, 2015 12:27
Lambdas
0 := λf.λx.x
1 := λf.λx.f x
2 := λf.λx.f (f x)
succ := λn.λf.λx.f (n f x)
+ := λa.λb.a succ b
* := λa.λb.a (b succ) 0
pair := λa.λb.λf.f a b
fst := λc.c (λa.λb.a)