Lambda definition of primitive recursion

ID: lambda-definition-of-primitive-recursion

Using a fixed-point combinator, Church Boolean conditionals, a zero test, and a predecessor term, lambda-definable and give
Normal-order beta reduction evaluates only the selected conditional branch, so this term implements primitive recursion on Church numerals.

New to topics? Read the docs here!