arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0603063cs.SCcs.LO
收藏

一元本原递归函数

Unary Primitive Recursive Functions

Daniel E. Severin

摘要:

本文基于本原递归的限制形式,研究了本原递归函数的一些新的刻画,改进了R. M. Robinson和M. D. Gladstone在这个地区。我们减少某些递归计划(混合/纯迭代无参数),我们表征单参数原始递归函数的封闭下的替代和迭代的某些最佳集。

英文摘要:

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. Gladstone in this area. We reduce certain recursion schemes (mixed/pure iteration without parameters) and we characterize one-argument primitive recursive functions as the closure under substitution and iteration of certain optimal sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑