We consider the function class E generated by the constant functions, the projection functions, the predecessor function, the substitution operator, and the recursion on notation operator.â€¦ (More)

Germano, GM., and S. Mazzanti, Closure functions and general iterates as reflectors ( Fundamental Study), 7heoretical Computer Science 82 (1991) 215-252. Closure functions and the semantics ofâ€¦ (More)

Function complexity classes are defined as the substitution closure of finite function sets by improving a method of elimination of concatenation recursion from function algebras. Consequently, theâ€¦ (More)

Function classes closed with respect to substitution and concatenation recursion on notation are defined as the substitution closure of finite function sets. Consequently, the sets of TC, NC and Lâ€¦ (More)

Primitive iteration and wary functions [ 181, denoted in the following as â€˜Primâ€™, developed the research on primitive iteration started by R.M. Robinson [30] and offered a system of iterativeâ€¦ (More)

In the first half of the 1990s, Clote and Takeuti characterized several function complexity classes by means of the concatenation recursion on notation operators. In this paper, we borrow fromâ€¦ (More)