| September 22, 1999 | Perl and the Lambda Calculus | Slide #25 |
What properties do we need?
ZERO
IS_ZERO
SUCC
PRED
Such that
(IS_ZERO ZERO) => TRUE
(IS_ZERO (SUCC x)) => FALSE
(PRED (SUCC x)) => x
These are actually equivalent to the Peano axioms
| Next | ![]() |
Copyright © 1999 M-J. Dominus |