pith. sign in

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

A conjecture on numeral systems

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

A numeral system is an infinite sequence of different closed normal $\lambda$-terms intended to code the integers in $\lambda$-calculus. H. Barendregt has shown that if we can represent, for a numeral system, the functions : Successor, Predecessor, and Zero Test, then all total recursive functions can be represented. In this paper we prove the independancy of these particular three functions. We give at the end a conjecture on the number of unary functions necessary to represent all total recursive functions.

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.