%0 Journal Article
%T AN EXTENSION OF Grzegorczyk''s HIERARCHY
Grzegorczyk分层的一种延伸
%A Zheng Xizhong
%A Qian Lei
%A
郑锡忠
%A 钱磊
%J 软件学报
%D 1994
%I
%X 本文讨论某些递归函数类的分层问题.首先给出的是原始的Gorzegorczyk分层的一种较为简单的等价定义.然后,作为对Ackermann函数的一种推广,定义了一个递归函数序列{An}n∈ω.并以此作为分层函数列定义了一种新的递归分层{Zn}n∈ω(即Z—分层),这种分层涉及了比原始递归函数类更大的一个违归函数类.实际上,原始递归函数类仅是Z—分层的第一层Z0.而且这种分层的任意的第n+1层都含
%K Hierarchy
%K Grzegorczyk's hierarchy
%K Z-hierarchy
分层,Grzeyorczyk分层,Z—分层
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=E1755E3EA844195A733BC600B48BE3A0&yid=3EBE383EEA0A6494&vid=94C357A881DFC066&iid=38B194292C032A66&sid=E514EE58E0E50ECF&eid=0401E2DB1F51F8DE&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=11