English

An example of a non adequate numeral system

Logic 2009-05-06 v1

Abstract

A numeral system is defined by three closed λ\lambda-terms : a normal λ\lambda-term d0d_0 for Zero, a λ\lambda-term SdS_d for Successor, and a λ\lambda-term for Zero Test, such that the λ\lambda-terms (Sdi d0)({S_d}^{i} ~ d_0) are normalizable and have different normal forms. A numeral system is said adequate iff it has a closed λ\lambda-term for Predecessor. This Note gives a simple example of a non adequate numeral system.

Keywords

Cite

@article{arxiv.0905.0551,
  title  = {An example of a non adequate numeral system},
  author = {Karim Nour},
  journal= {arXiv preprint arXiv:0905.0551},
  year   = {2009}
}
R2 v1 2026-06-21T12:58:14.263Z