Reduction
Applying ?-reduction to both arguments
- ?f ? ?x ? (?f ? ?x ? f x) f ((?f ? ?x ? f (f x)) f x)
- ?f ? ?x ? (?f ? ?x ? f x) f (f (f x))
- ?x ? (?f ? ?x ? f x) (f (f x))
- ?f ? ?x ? f (f (f x))
Whew, 1 + 2 is 3
- This is much like adding in unary on a Turing machine