University of Washington • CSE583 • D. Notkin
©
2000
75
Defining addition
l
add
º
l
a
·
l
b
·
l
f
·
l
x
·
a f (b f x)
l
To add 1 and 2 we write
–
(
l
a
·
l
b
·
l
f
·
l
x
·
a f (b f x))
(
l
f
·
l
x
·
f x) (
l
f
·
l
x
·
f (f x))