Publisher： Cambridge University Press
E-ISSN： 1943-5886|57|3|1108-1119
ISSN： 0022-4812
Source： The Journal of Symbolic Logic, Vol.57, Iss.3, 1992-09, pp. : 1108-1119
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
This paper presents several proof-theoretic results concerning weak fixed point theories over second order number theory with arithmetic comprehension and full or restricted induction on the natural numbers. It is also shown that there are natural second order theories which are proof-theoretically equivalent but have different proof-theoretic ordinals.
Related content
Access to resources
Recommend
Proof theory for theories of ordinals-I: recursively Mahlo ordinals
By Arai T.
Annals of Pure and Applied Logic, Vol. 122, Iss. 1, 2003-08 ,pp. :
A proof-theoretic investigation of a logic of positions
Annals of Pure and Applied Logic, Vol. 123, Iss. 1, 2003-10 ,pp. :
Normal forms for fuzzy logics: a proof-theoretic approach
By Cintula Petr
Archive for Mathematical Logic, Vol. 46, Iss. 5-6, 2007-07 ,pp. :