Fixed-points of Set-continuous Operators

Mathematical Logic Quarterly 46 (2):183-194 (2000)
  Copy   BIBTEX

Abstract

In this paper, we study when a set-continuous operator has a fixed-point that is the intersection of a directed family. The framework of our study is the Kelley-Morse theory KMC– and the Gödel-Bernays theory GBC–, both theories including an Axiom of Choice and excluding the Axiom of Foundation. On the one hand, we prove a result concerning monotone operators in KMC– that cannot be proved in GBC–. On the other hand, we study conditions on directed superclasses in GBC– in order that their intersection is a fixed-point of a set-continuous operator. Finally, we illustrate our results with a solution to the liar paradox and a construction of maximal bisimulations

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2013-12-01

Downloads
218 (#185,406)

6 months
21 (#526,939)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Unrestricted Quantification and the Structure of Type Theory.Salvatore Florio & Nicholas K. Jones - 2021 - Philosophy and Phenomenological Research 102 (1):44-64.
Two conceptions of absolute generality.Salvatore Florio & Nicholas K. Jones - 2023 - Philosophical Studies 180 (5-6):1601-1621.
On Type Distinctions and Expressivity.Salvatore Florio - 2023 - Proceedings of the Aristotelian Society 123 (2):150-172.
Large Cardinals and Ramifiability for Directed Sets.Roland Hinnion & Olivier Esser - 2000 - Mathematical Logic Quarterly 46 (1):25-34.
A multimodal logic for reasoning about complementarity.Ivo Düntsch & Beata Konikowska - 2000 - Journal of Applied Non-Classical Logics 10 (3-4):273-301.

View all 10 citations / Add more citations

References found in this work

Non-Well-Founded Sets.Peter Aczel - 1988 - Palo Alto, CA, USA: Csli Lecture Notes.
Ramifiable Directed Sets.Roland Hinnion - 1998 - Mathematical Logic Quarterly 44 (2):216-228.
Directed Sets and Malitz‐Cauchy‐Completions.Roland Hinnion - 1997 - Mathematical Logic Quarterly 43 (4):465-484.
Extensionality in Zermelo‐Fraenkel Set Theory.R. Hinnion - 1986 - Mathematical Logic Quarterly 32 (1-5):51-60.

Add more references