Results 1 
3 of
3
Universes in Explicit Mathematics
 Annals of Pure and Applied Logic
, 1999
"... This paper deals with universes in explicit mathematics. After introducing some basic definitions, the limit axiom and possible ordering principles for universes are discussed. Later, we turn to least universes, strictness and name induction. Special emphasis is put on theories for explicit mathemat ..."
Abstract

Cited by 8 (5 self)
 Add to MetaCart
This paper deals with universes in explicit mathematics. After introducing some basic definitions, the limit axiom and possible ordering principles for universes are discussed. Later, we turn to least universes, strictness and name induction. Special emphasis is put on theories for explicit mathematics with universes which are prooftheoretically equivalent to Feferman's T 0 . 1 Introduction In some form or another, universes play an important role in many systems of set theory and higher order arithmetic, in various formalizations of constructive mathematics and in logics for computation. One aspect of universes is that they expand the set or type formation principles in a natural and perspicuous way and provide greater expressive power and prooftheoretic strength. The general idea behind universes is quite simple: suppose that we are given a formal system Th comprising certain set (or type) existence principles which are justified on specific philosophical grounds. Then it may be a...
Autonomous Fixed Point Progressions and Fixed Point Transfinite Recursion
 In Logic Colloquium ’98
"... . This paper is a contribution to the area of metapredicative proof theory. It continues recent investigations on the transfinitely iterated fixed point theories # ID# (cf. [10]) and addresses the question of autonomity in iterated fixed point theories. An external and an internal form of autonom ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
. This paper is a contribution to the area of metapredicative proof theory. It continues recent investigations on the transfinitely iterated fixed point theories # ID# (cf. [10]) and addresses the question of autonomity in iterated fixed point theories. An external and an internal form of autonomous generation of transfinite hierarchies of fixed points of positive arithmetic operators are introduced and prooftheoretically analyzed. This includes the discussion of the principle of socalled fixed point transfinite recursion. Connections to theories for iterated inaccessibility in the context of Kripke Platek set theory without foundation are revealed. 1 Introduction The foundational program to study the principles and ordinals which are implicit in a predicative conception of the universe of sets of natural numbers led to the progression of systems of ramified analysis up to the famous FefermanSchutte ordinal # 0 in the early sixties. Since then numerous theories have been found w...
Metapredicative Subsystems of Analysis
 Ph.D. thesis, Institut für Informatik und angewandte Mathematik, Univeristät Bern, 2000. & EXPLICIT MAHLO 21
, 2001
"... In this paper we present some metapredicative subsystems of analysis. We deal with reflection principles, #model existence axioms (limit axioms) and axioms asserting the existence of hierarchies. We show several equivalences of the introduced subsystems. In particular we prove the equivalence of # ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
In this paper we present some metapredicative subsystems of analysis. We deal with reflection principles, #model existence axioms (limit axioms) and axioms asserting the existence of hierarchies. We show several equivalences of the introduced subsystems. In particular we prove the equivalence of # 1 1 transfinite dependent choice and # 1 2 reflection on #models of # 1 1 DC. 1 Introduction The formal system of classical analysis is second order arithmetic with the full comprehension principle. It was baptized classical analysis, since classical mathematical analysis can be formalized in it. Often, subsystems of classical analysis su#ce as formal framework for particular parts of mathematical analysis. During the last decades a lot of such subsystems have been isolated and prooftheoretically investigated. The subsystems of analysis introduced in this paper belong to metapredicative prooftheory. Metapredicative systems have prooftheoretic ordinals beyond # 0 but can still be tr...