Hostname: page-component-8448b6f56d-c47g7 Total loading time: 0 Render date: 2024-04-18T12:18:30.584Z Has data issue: false hasContentIssue false
  • English
  • Français

A construction of non-well-founded sets within Martin-Löf's type theory

Published online by Cambridge University Press:  12 March 2014

Ingrid Lindström
Ingrid Lindström*
Affiliation:
Matematiska Institutionen, Uppsala Universitet, 752 38 Uppsala, Sweden
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper, we show that non-well-founded sets can be defined constructively by formalizing Hallnäs' limit definition of these within Martin-Löfs theory of types. A system is a type W together with an assignment of and to each ∝ ∈ W. We show that for any system W we can define an equivalence relation =w such that ∝ =w ß ∈ U and =w is the maximal bisimulation. Aczel's proof that CZF can be interpreted in the type V of iterative sets shows that if the system W satisfies an additional condition (*), then we can interpret CZF minus the set induction scheme in W. W is then extended to a complete system W* by taking limits of approximation chains. We show that in W* the antifoundation axiom AFA holds as well as the axioms of CFZ−.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 54 , Issue 1 , March 1989 , pp. 57 - 64
Copyright
Copyright © Association for Symbolic Logic 1989

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Aczel, Peter, The type theoretic interpretation of constructive set theory, Logic Colloquium '77 (Macintyre, A.et al., editors), North-Holland, Amsterdam, 1978, pp. 55–66.CrossRefGoogle Scholar
[2]Aczel, Peter, The type theoretic interpretation of constructive set theory: choice principles, The L. E. J. Brouwer centenary symposium (Troelstra, A. S. and van Dalen, D., editors), North-Holland, Amsterdam, 1982, pp. 1–40.Google Scholar
[3]Aczel, Peter, Lecture notes on non-well-founded sets, Stanford University, Stanford, California, 1987.Google Scholar
[4]Hallnäs, Lars, On approximations and descriptions of non-well-founded sets, preprint, Department of Philosophy, University of Stockholm, Stockholm, 1985.Google Scholar
[5]Martin-Löf, Per, Intuitionistic type theory, Bibliopolis, Naples, 1984.Google Scholar