A Type Theory which is complete for Kreisel's Modified Realizability - Archive ouverte HAL
Article Dans Une Revue Electronic Notes in Theoretical Computer Science Année : 1999

A Type Theory which is complete for Kreisel's Modified Realizability

Résumé

We define a type theory with a strong elimination rule for existential quantification. As in Martin-Löf's type theory, the “axiom of choice” is thus derivable. Proofs are also annotated by realizers which are simply typed lambda-terms. A new rule called “type extraction” which extracts the type of a realizer allows us to derive the so-called “independance of premisses” schema. Consequently, any formula which is realizable in HA^omega according to Kreisel's modified realizability, is derivable in this type theory.
Fichier non déposé

Dates et versions

hal-00094650 , version 1 (14-09-2006)

Identifiants

  • HAL Id : hal-00094650 , version 1

Citer

Tristan Crolard. A Type Theory which is complete for Kreisel's Modified Realizability. Electronic Notes in Theoretical Computer Science, 1999, 23, pp.1-16. ⟨hal-00094650⟩

Collections

CNRS LACL UPEC
79 Consultations
0 Téléchargements

Partager

More