Results 1 
6 of
6
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 of a universe `a la T ..."
Abstract

Cited by 28 (11 self)
 Add to MetaCart
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 of a universe `a la Tarski [19], which consists of a set U
The Strength of Some MartinLöf Type Theories
 Arch. Math. Logic
, 1994
"... One objective of this paper is the determination of the prooftheoretic strength of Martin Lof's type theory with a universe and the type of wellfounded trees. It is shown that this type system comprehends the consistency of a rather strong classical subsystem of second order arithmetic, namely ..."
Abstract

Cited by 25 (5 self)
 Add to MetaCart
One objective of this paper is the determination of the prooftheoretic strength of Martin Lof's type theory with a universe and the type of wellfounded trees. It is shown that this type system comprehends the consistency of a rather strong classical subsystem of second order arithmetic, namely the one with \Delta 1 2 comprehension and bar induction. As MartinLof intended to formulate a system of constructive (intuitionistic) mathematics that has a sound philosophical basis, this yields a constructive consistency proof of a strong classical theory. Also the prooftheoretic strength of other inductive types like Aczel's type of iterative sets is investigated in various contexts. Further, we study metamathematical relations between type theories and other frameworks for formalizing constructive mathematics, e.g. Aczel's set theories and theories of operations and classes as developed by Feferman. 0 Introduction MartinLof's intuitionistic theory of types was originally introduce...
Wellordering proofs for MartinLöf Type Theory
 Annals of Pure and Applied Logic
, 1998
"... We present wellordering proofs for MartinLof's type theory with Wtype and one universe. These proofs, together with an embedding of the type theory in a set theoretical system as carried out in [Set93] show that the proof theoretical strength of the type theory is precisely ## 1# I+# , which is ..."
Abstract

Cited by 18 (11 self)
 Add to MetaCart
We present wellordering proofs for MartinLof's type theory with Wtype and one universe. These proofs, together with an embedding of the type theory in a set theoretical system as carried out in [Set93] show that the proof theoretical strength of the type theory is precisely ## 1# I+# , which is slightly more than the strength of Feferman's theory T 0 , classical set theory KPI and the subsystem of analysis (# 1 2 CA)+(BI). The strength of intensional and extensional version, of the version a la Tarski and a la Russell are shown to be the same. 0 Introduction 0.1 Proof theory and Type Theory Proof theory and type theory have been two answers of mathematical logic to the crisis of the foundations of mathematics at the beginning of the century. Proof theory was originally established by Hilbert in order to prove the consistency of theories by using finitary methods. When Godel showed that Hilbert's program cannot be carried out as originally intended, the focus of proof theory ch...
Extending MartinLöf Type Theory by One MahloUniverse
 Arch. Math. Log., 39:155
, 1998
"... We define a type theory MLM, which has proof theoretical strength slightly greater then Rathjens theory KPM. This is achieved by replacing the universe in MartinLof's Type Theory by a new universe V, which has the property that for every function f , mapping families of sets in V to families of set ..."
Abstract

Cited by 15 (8 self)
 Add to MetaCart
We define a type theory MLM, which has proof theoretical strength slightly greater then Rathjens theory KPM. This is achieved by replacing the universe in MartinLof's Type Theory by a new universe V, which has the property that for every function f , mapping families of sets in V to families of sets in V, there exists a universe closed under f . We show that the proof theoretical strength of MLM is /\Omega 1\Omega M+! . Therefore we reach a strength slightly greater than jKPMj and V can be considered as a Mahlouniverse. Together with [Se96a] it follows jMLMj = /\Omega 1(\Omega M+! ). 1 Introduction An ordinal M is recursively Mahlo iff M is admissible and every Mrecursive closed unbounded subset of M contains an admissible ordinal. Equivalently, this is the case iff M is admissible and for all \Delta 0 formulas OE(x; y; ~z), and all ~z 2 LM such that 8x 2 LM :9y 2 LM :OE(x; y; ~z) there exists an admissible ordinal fi ! M such that 8x 2 L fi 9y 2 L fi :OE(x; y; ~z) holds. ...
The Strength of Some MartinLöf Type Theories
 ARCHIVE FOR MATHEMATICAL LOGIC
, 1994
"... One objective of this paper is the determination of the prooftheoretic strength of MartinLöf's type theory with a universe and the type of wellfounded trees. It is shown that this type system comprehends the consistency of a rather strong classical subsystem of second order arithmetic, namely th ..."
Abstract

Cited by 14 (10 self)
 Add to MetaCart
One objective of this paper is the determination of the prooftheoretic strength of MartinLöf's type theory with a universe and the type of wellfounded trees. It is shown that this type system comprehends the consistency of a rather strong classical subsystem of second order arithmetic, namely the one with \Delta 1 2 comprehension and bar induction. As MartinLöf intended to formulate a system of constructive (intuitionistic) mathematics that has a sound philosophical basis, this yields a constructive consistency proof of a strong classical theory. Also the prooftheoretic strength of other inductive types like Aczel's type of iterative sets is investigated in various contexts. Further, we study metamathematical relations between type theories and other frameworks for formalizing constructive mathematics, e.g. Aczel's set theories and theories of operations and classes as developed by Feferman.