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 giveNormal-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!