The Logic of First Order Intuitionistic Type Theory with Weak Sigma- Elimination
Swaen, M. D. G.
J. Symbolic Logic, Tome 56 (1991) no. 1, p. 467-483 / Harvested from Project Euclid
Via the formulas-as-types embedding certain extensions of Heyting Arithmetic can be represented in intuitionistic type theories. In this paper we discuss the embedding of $\omega$-sorted Heyting Arithmetic $\mathbf{HA}^\omega$ into a type theory $\mathbf{WL}$, that can be described as Troelstra's system $\mathbf{ML}^1_0$ with so-called weak $\Sigma$-elimination rules. By syntactical means it is proved that a formula is derivable in $\mathbf{HA}^\omega$ if and only if its corresponding type in $\mathbf{WL}$ is inhabited. Analogous results are proved for Diller's so-called restricted system and for a type theory based on predicate logic instead of arithmetic.
Publié le : 1991-06-14
Classification: 
@article{1183743651,
     author = {Swaen, M. D. G.},
     title = {The Logic of First Order Intuitionistic Type Theory with Weak Sigma- Elimination},
     journal = {J. Symbolic Logic},
     volume = {56},
     number = {1},
     year = {1991},
     pages = { 467-483},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743651}
}
Swaen, M. D. G. The Logic of First Order Intuitionistic Type Theory with Weak Sigma- Elimination. J. Symbolic Logic, Tome 56 (1991) no. 1, pp.  467-483. http://gdmltest.u-ga.fr/item/1183743651/