Results 1  10
of
14
Indexed InductionRecursion
, 2001
"... We give two nite axiomatizations of indexed inductiverecursive de nitions in intuitionistic type theory. They extend our previous nite axiomatizations of inductiverecursive de nitions of sets to indexed families of sets and encompass virtually all de nitions of sets which have been used in ..."
Abstract

Cited by 51 (17 self)
 Add to MetaCart
(Show Context)
We give two nite axiomatizations of indexed inductiverecursive de nitions in intuitionistic type theory. They extend our previous nite axiomatizations of inductiverecursive de nitions of sets to indexed families of sets and encompass virtually all de nitions of sets which have been used in intuitionistic type theory. The more restricted of the two axiomatization arises naturally by considering indexed inductiverecursive de nitions as initial algebras in slice categories, whereas the other admits a more general and convenient form of an introduction rule.
Inductionrecursion and initial algebras
 Annals of Pure and Applied Logic
, 2003
"... 1 Introduction Inductionrecursion is a powerful definition method in intuitionistic type theory in the sense of Scott ("Constructive Validity") [31] and MartinL"of [17, 18, 19]. The first occurrence of formal inductionrecursion is MartinL"of's definition ..."
Abstract

Cited by 33 (12 self)
 Add to MetaCart
(Show Context)
1 Introduction Inductionrecursion is a powerful definition method in intuitionistic type theory in the sense of Scott (&quot;Constructive Validity&quot;) [31] and MartinL&quot;of [17, 18, 19]. The first occurrence of formal inductionrecursion is MartinL&quot;of's definition of a universe `a la Tarski [19], which consists of a set U
Inaccessibility in Constructive Set Theory and Type Theory
, 1998
"... This paper is the first in a series whose objective is to study notions of large sets in the context of formal theories of constructivity. The two theories considered are Aczel's constructive set theory (CZF) and MartinLof's intuitionistic theory of types. This paper treats Mahlo&apos ..."
Abstract

Cited by 20 (5 self)
 Add to MetaCart
This paper is the first in a series whose objective is to study notions of large sets in the context of formal theories of constructivity. The two theories considered are Aczel's constructive set theory (CZF) and MartinLof's intuitionistic theory of types. This paper treats Mahlo's numbers which give rise classically to the enumerations of inaccessibles of all transfinite orders. We extend the axioms of CZF and show that the resulting theory, when augmented by the tertium non datur, is equivalent to ZF plus the assertion that there are inaccessibles of all transfinite orders. Finally the theorems of that extension of CZF are interpreted in an extension of MartinLof's intuitionistic theory of types by a universe. 1 Prefatory and historical remarks The paper is organized as follows: After recalling Mahlo's numbers and relating the history of universes in MartinLof type theory in section 1, we study notions of inaccessibility in the context of Aczel's constructive set theo...
Proof theory of reflection
 Annals of Pure and Applied Logic
, 1994
"... The paper contains proof–theoretic investigations on extensions of Kripke–Platek set theory, KP, which accommodate first order reflection. Ordinal analyses for such theories are obtained by devising cut elimination procedures for infinitary calculi of ramified set theory with Πn reflection rules. Th ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
The paper contains proof–theoretic investigations on extensions of Kripke–Platek set theory, KP, which accommodate first order reflection. Ordinal analyses for such theories are obtained by devising cut elimination procedures for infinitary calculi of ramified set theory with Πn reflection rules. This leads to consistency proofs for the theories KP + Πn–reflection using a small amount of arithmetic (PRA) and the well–foundedness of a certain ordinal notation system with respect to primitive recursive descending sequences. Regarding future work, we intend to avail ourselves of these new cut elimination techniques to attain an ordinal analysis of Π 1 2 comprehension by approaching Π1 2 comprehension through transfinite levels of reflection. 1
Admissible Proof Theory And Beyond
 Logic, Methodology, and the Philosophy of Science IX, Elsevier
, 1994
"... This article will survey the state of the art nowadays, in particular recent advance in proof theory beyond admissible proof theory, giving some prospects of success of obtaining an ordinal analysis of \Pi ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
This article will survey the state of the art nowadays, in particular recent advance in proof theory beyond admissible proof theory, giving some prospects of success of obtaining an ordinal analysis of \Pi
Realization of Constructive Set Theory into Explicit Mathematics: a lower bound for impredicative Mahlo universe
 Transactions American Math. Soc
, 2000
"... We define a realizability interpretation of Aczel's Constructive Set Theory CZF into Explicit Mathematics. The final results are that CZF extended by Mahlo principles is realizable in corresponding extensions of T0 , thus providing relative lower bounds for the prooftheoretic strength of the l ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
We define a realizability interpretation of Aczel's Constructive Set Theory CZF into Explicit Mathematics. The final results are that CZF extended by Mahlo principles is realizable in corresponding extensions of T0 , thus providing relative lower bounds for the prooftheoretic strength of the latter. Introduction Several di#erent frameworks have been founded in the 70es aiming to give a foundation for constructive mathematics. The most welldeveloped of them nowadays are MartinLof type theory, Aczel's constructive set theory, and Feferman's explicit mathematics. While constructive set theory was built to have an immediate type interpretation, no theory stronger than # 1 2 CA, which prooftheoretically is still far below the basic system T 0 of Explicit Mathematics, have been shown up to now to be directly embeddable into explicit systems. It also yielded that the only method for establishing lower bounds for T 0 and its extensions remained to be wellordering proofs. This omissi...
The Higher Infinite in Proof Theory
 LOGIC COLLOQUIUM '95. LECTURE NOTES IN LOGIC
, 1995
"... ..."
(Show Context)