pith. sign in

arxiv: 0905.0551 · v1 · submitted 2009-05-05 · 🧮 math.LO

An example of a non adequate numeral system

classification 🧮 math.LO
keywords lambdanumeralsystemtermadequateclosedexamplenormal
0
0 comments X
read the original abstract

A numeral system is defined by three closed $\lambda$-terms : a normal $\lambda$-term $d_0$ for Zero, a $\lambda$-term $S_d$ for Successor, and a $\lambda$-term for Zero Test, such that the $\lambda$-terms $({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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.