In this article, we study some new characterizations of primitive recursive functions based on restricted forms of primitive recursion, improving the pioneering work of R. M. Robinson and M. D.

This Q&A is part of a weekly series of posts highlighting common questions encountered by technophiles and answered by users at Stack Exchange, a free, community-powered network of 100+ Q&A sites.

This monthly journal, begun in 1950, is devoted entirely to research in pure and applied mathematics, principally to the publication of original papers of moderate length. A section called Shorter ...