Relative Predicativity and dependent recursion in second-order set theory and higher-orders theories


Autoria(s): Sato, Kentaro
Data(s)

2014

Resumo

This article reports that some robustness of the notions of predicativity and of autonomous progression is broken down if as the given infinite total entity we choose some mathematical entities other than the traditional ω. Namely, the equivalence between normal transfinite recursion scheme and new dependent transfinite recursion scheme, which does hold in the context of subsystems of second order number theory, does not hold in the context of subsystems of second order set theory where the universe V of sets is treated as the given totality (nor in the contexts of those of n+3-th order number or set theories, where the class of all n+2-th order objects is treated as the given totality).

Formato

application/pdf

Identificador

http://boris.unibe.ch/61784/1/sat12.pdf

Sato, Kentaro (2014). Relative Predicativity and dependent recursion in second-order set theory and higher-orders theories. The Journal of Symbolic Logic, 79(03), pp. 712-732. 10.1017/jsl.2014.28 <http://dx.doi.org/10.1017/jsl.2014.28>

doi:10.7892/boris.61784

info:doi:10.1017/jsl.2014.28

urn:issn:0022-4812

Idioma(s)

eng

Relação

http://boris.unibe.ch/61784/

Direitos

info:eu-repo/semantics/openAccess

Fonte

Sato, Kentaro (2014). Relative Predicativity and dependent recursion in second-order set theory and higher-orders theories. The Journal of Symbolic Logic, 79(03), pp. 712-732. 10.1017/jsl.2014.28 <http://dx.doi.org/10.1017/jsl.2014.28>

Palavras-Chave #000 Computer science, knowledge & systems #510 Mathematics
Tipo

info:eu-repo/semantics/article

info:eu-repo/semantics/publishedVersion

PeerReviewed