Annals of Pure and Applied Logic 54 (2):101-120 (1991)

In this, journal, W. Buchholz gave an elegant proof of a characterization theorem for provably total recursive functions in the theory IDv for the v-times iterated inductive definitions . He characterizes the classes of functions by Hardy functions. In this note we will show that a slow growing analogue to the theorem can be obtained by a slight modification of Buchholz' proof
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1016/0168-0072(91)90027-j
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 60,694
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

A New System of Proof-Theoretic Ordinal Functions.W. Buchholz - 1986 - Annals of Pure and Applied Logic 32:195-207.
An Independence Result for (II11-CA)+BI.Wilfried Buchholz - 1987 - Annals of Pure and Applied Logic 33 (2):131-155.

Add more references

Citations of this work BETA

Proof-Theoretic Analysis of Termination Proofs.Wilfried Buchholz - 1995 - Annals of Pure and Applied Logic 75 (1-2):57-65.

View all 9 citations / Add more citations

Similar books and articles

Three Papers on Proof Theory.W. Buchholz, S. Tupailo & Toshiyasu Arai - 2002 - Bulletin of Symbolic Logic 8 (3):437-438.
Variations on a Theme by Weiermann.Toshiyasu Arai - 1998 - Journal of Symbolic Logic 63 (3):897-925.
A Lexicographic Path Order with Slow Growing Derivation Bounds.Naohi Eguchi - 2009 - Mathematical Logic Quarterly 55 (2):212-224.
Slow Versus Fast Growing.Andreas Weiermann - 2002 - Synthese 133 (1-2):13 - 29.
Three Papers on Proof Theory by W. Buchholz and by S. Tupailo.T. Arai - 2002 - Bulletin of Symbolic Logic 8 (3):437-438.
Slow Growing Versus Fast Growing.S. S. Wainer - 1989 - Journal of Symbolic Logic 54 (2):608-614.
Sometimes Slow Growing is Fast Growing.Andreas Weiermann - 1997 - Annals of Pure and Applied Logic 90 (1-3):91-99.


Added to PP index

Total views
12 ( #771,444 of 2,438,594 )

Recent downloads (6 months)
1 ( #436,491 of 2,438,594 )

How can I increase my downloads?


My notes