Church numeral zero test
ID: church-numeral-zero-test
The lambda termreturns the Church Boolean on and on every positive Church numeral. Zero iterations leave the initial true value, while at least one iteration replaces it by false. Normal-order beta reduction evaluates a numeral conditional without evaluating an unchosen branch.
New to topics? Read the docs here!