Journal of Symbolic Logic

A Construction of Non-Well-Founded Sets within Martin-Lof's Type Theory

Ingrid Lindstrom

Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.

Abstract

In this paper, we show that non-well-founded sets can be defined constructively by formalizing Hallnas' limit definition of these within Martin-Lof's theory of types. A system is a type $W$ together with an assignment of $\bar{\alpha} \in U$ and $\tilde{\alpha} \in \bar{\alpha} \rightarrow W$ to each $\alpha \in W$. We show that for any system $W$ we can define an equivalence relation $=_w$ such that $\alpha =_w \beta \in 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 $(\ast)$, then we can interpret CZF minus the set induction scheme in $W$. $W$ is then extended to a complete system $W^\ast$ by taking limits of approximation chains. We show that in $W^\ast$ the antifoundation axiom AFA holds as well as the axioms of $\mathrm{CFZ}^-$.

Article information

Source
J. Symbolic Logic, Volume 54, Issue 1 (1989), 57-64.

Dates
First available in Project Euclid: 6 July 2007

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1183742851

Mathematical Reviews number (MathSciNet)
MR987322

Zentralblatt MATH identifier
0669.03028

JSTOR
links.jstor.org

Citation

Lindstrom, Ingrid. A Construction of Non-Well-Founded Sets within Martin-Lof's Type Theory. J. Symbolic Logic 54 (1989), no. 1, 57--64. https://projecteuclid.org/euclid.jsl/1183742851


Export citation