数学季刊 ›› 1987, Vol. 2 ›› Issue (1): 49-58.

• • 上一篇    下一篇

一类完全递归函数的分层

  

  1. 南开大学数学所
  • 收稿日期:1986-08-27 出版日期:1987-03-30 发布日期:2021-01-27

Hierarchies of a Subclass of Total Recursive Functions

  • Received:1986-08-27 Online:1987-03-30 Published:2021-01-27

Abstract: In this paper an increasing sequence \mathcal{B}_{0},\mathcal{B}_{1},...of the classesoftotal recursive functiond is examined. Each class  \mathcal{B}_{N}  is closed under the operation of substituion, the operation of  recursion and the operationof limited minimum.