We present well-ordering proofs for Martin-Lof's type theory with W-type 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
|
266
|
1984] Intuitionistic Type Theory
– Martin-Löf
|
|
248
|
Vulnerabilities Analysis
– Bishop
- 1999
|
|
213
|
Constructive mathematics and computer programming
– Martin-Löf
- 1979
|
|
211
|
Programming in Martin-Löf’s Type Theory: An Introduction
– Nordström, Petersson, et al.
- 1990
|
|
113
|
An intuitionistic theory of types: predicative part
– Martin-Lof
- 1975
|
|
71
|
A language and axioms for explicit mathematics
– Feferman
- 1975
|
|
71
|
Proof Theory
– Schutte
- 1977
|
|
44
|
Foundations of constructive mathematics. Metamathematical studies, volume 6 of Ergebnisse der Mathematik und ihrer Grenzgebiete
– Beeson
- 1985
|
|
26
|
Admissible Sets and Structures: An Approach to Definability Theory
– BARWISE
- 1975
|
|
26
|
Proof Theory of Impredicative Subsystems of Analysis. Bibliopolis
– Buchholz, Schutte
- 1988
|
|
24
|
Proof Theory and Logical Complexity
– Girard
- 1987
|
|
24
|
Eine beweistheoretische Untersuchung von \Delta 2 -- CA+ BI und verwandter Systeme, Sitzungsberichte der Bayerischen Akademie der Wissenschaften, Mathematisch--Naturwissenschaftliche Klasse
– Jager, Pohlers
- 1982
|
|
22
|
Proof theoretical strength of Martin-Lof Type Theory with W-type and one universe
– SETZER
- 1993
|
|
20
|
The strength of some Martin-Löf type theories
– GRIFFOR, RATHJEN
- 1994
|
|
16
|
A simplified version of local predicativity
– BUCHHOLZ
- 1990
|
|
16
|
Extending Martin-Lof type theory by one Mahlo-universe
– SETZER
- 1996
|
|
15
|
The strength of some martin-lof type theories
– Rathjen
- 1994
|
|
13
|
The strength of Martin-Löf’s intuitionistic type theory with one universe
– Aczel
- 1974
|
|
12
|
A new system of proof-theoretic ordinal functions
– Buchholz
- 1986
|
|
11
|
Domain interpretations of Martin-Lof's partial type theory
– Palmgren, Stoltenberg-Hansen
- 1990
|
|
10
|
How to develop proof--theoretic ordinal functions on the basis of admissible sets
– Rathjen
- 1993
|
|
9
|
Normalfunktionen und konstruktive Systeme von Ordinalzahlen
– Buchholz
- 1975
|
|
8
|
Proofs as programs
– Schwichtenberg
- 1990
|
|
7
|
A model for a type theory with Mahlo universe
– Setzer
- 1996
|
|
7
|
An upper bound for the proof theoretical strength of Martin-Lof Type Theory with W-type and one
– Setzer
- 1996
|
|
6
|
Iterated Inductive Definitions
– Buchholz, Feferman, et al.
- 1981
|
|
6
|
A well-ordering proof for Feferman's theory T 0
– Jager
- 1983
|
|
6
|
A well-ordering proof for Feferman’s theory T0
– Jäger
- 1983
|
|
5
|
Wellordering proofs for systems of fundamental sequences
– Buchholz
- 1990
|
|
5
|
Type-theoretic interpretation of iterated, strictly positive inductive definitions
– Palmgren
- 1992
|
|
3
|
Die Beziehungen zwischen den Ordinalzahlsystemen # und
– Buchholz, Schutte
- 1976
|
|
3
|
Proof theory: an introduction, volume 1407
– Pohlers
- 1989
|
|
1
|
Eine beweistheoretische Abgrenzung des Teilsystems der Analysis mit # 2 -Separation und Barinduktion. Sitzungsberichte der Bayerischen Akademie der Wissenschaften, mathematisch-naturwissenschaftliche Klasse
– Schutte
- 1988
|
|
1
|
Translating set theoretical proofs into type theoretical programs
– Setzer
|
