A construction of non-well-founded sets within Martin-Löf's type theory
Keyword(s):
AbstractIn 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−.
Keyword(s):
2017 ◽
Vol 29
(1)
◽
pp. 67-92
◽
1995 ◽
Vol 06
(03)
◽
pp. 203-234
◽
Keyword(s):
Keyword(s):
Keyword(s):
2015 ◽
Vol 25
(5)
◽
pp. 1010-1039
◽
1992 ◽
Vol 02
(03)
◽
pp. 297-305
◽