Extended primitive recursive functions. (English) Zbl 0498.03024


03D20 Recursive functions and relations, subrecursive hierarchies


Zbl 0245.02037
Full Text: EuDML


[1] 1. S. EILENBERG and C. C. ELGOT, Recursiveness, Academic Press, New York, 1970. Zbl0211.31101 MR268040 · Zbl 0211.31101
[2] 2. E. FACHINI and A. MAGGIOLO-SCHETTINI, A Hierarchy of Primitive Recursive Sequence Functions, R.A.I.R.O. Inf. Theor., Vol. 13, No. 1, 1979, pp. 49-67. Zbl0402.03041 MR525457 · Zbl 0402.03041
[3] 3. G. GERMANO and A. MAGGIOLO-SCHETTINI, Sequence-to-Sequence Recursiveness, Inf. Proc. Lett., Vol. 4, No. 1, 1975, pp. 1-6. Zbl0311.02047 MR387037 · Zbl 0311.02047
[4] 4. G. JACOPINI and P. MENTRASTI, Funzioni ricorsive di sequenza, Pub. LA.C., Serie III, No. 104, 1975, pp. 5-39. Zbl0423.03048 · Zbl 0423.03048
[5] 5. P. MENTRASTI, Sulle classi di funzioni elementari ed elementari inferiori in una variabile, Rend. Mat., (1), Vol. 9, Serie VI, 1976, pp. 37-56. Zbl0339.02034 MR419195 · Zbl 0339.02034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.