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.

Random digits are collected one at a time until a given k-digit sequence is obtained, or, more generally, until one of several k-digit sequences is obtained. In the former case, a recursive formula is ...