The iterative conception of set A (bi-)modal axiomatisation
نویسنده
چکیده
The use of tensed language and the metaphor of set ‘formation’ found in informal descriptions of the iterative conception of set are seldom taken at all seriously. Both are eliminated in the nonmodal stage theories that formalise this account. To avoid the paradoxes, such accounts deny the Maximality thesis, the compelling thesis that any sets can form a set. This paper seeks to save the Maximality thesis by taking the tense more seriously than has been customary (although not literally). A modal stage theory, MST, is developed in a bimodal language, governed by a tenselike logic. Such a language permits a very natural axiomatisation of the iterative conception, which upholds the Maximality thesis. It is argued that the modal approach is consonant with mathematical practice and a plausible metaphysics of sets and shown that MST interprets a natural extension of Zermelo set theory less the axiom of Infinity and, when extended with a further axiom concerning the extent of the hierarchy, interprets Zermelo-Fraenkel set theory. 1 The iterative conception. The iterative conception of set, which came to philosophical prominence through George Boolos’s famous paper, has it that all (pure) sets will be formed in the following way. At the very first stage, there are no sets, and none are formed. At each subsequent stage, all sets of sets formed at earlier stages will be formed. At the second stage, H will be formed; at the third, H and tHu will be formed; at the fourth, H, tHu, ttHuu and tH, tHuu will be formed; similarly for the fifth, the sixth, and so on. Immediately after these stages will come the first limit stage, when all sets of sets formed at a finite stage will be formed. At this stage, all the hereditarily finite sets will be formed. At the next stage, the first sets of infinite rank will be formed. And so it goes on, stretching as high as the ordinals are long. 1Boolos (1971). 2Throughout ‘set’ means pure set.
منابع مشابه
Completeness of Kozen's Axiomatisation of the Propositional mu-Calculus
Propositional μ-calculus is an extension of the propositional modal logic with the least fixpoint operator. In the paper introducing the logic Kozen posed a question about completeness of the axiomatisation which is a small extension of the axiomatisation of the modal system K. It is shown that this axiomatisation is complete.
متن کاملOn the Complexity of Modal Axiomatisations over Many-dimensional Structures
We show that all the complexities of a possible axiomatisation of S5, the n-modal logic of products of n equivalence frames, are already present in any axiomatisation of Kn. Then in particular, we show that if 3 ≤ n < ω then, for any set L of n-modal formulas between Kn and S5, the class of all frames for L is not closed under ultraproducts and is therefore not elementary. So any modal axiomati...
متن کاملA NOTE ON THE COMPLETENESS OF KOZEN’S AXIOMATISATION OF THE PROPOSITIONAL ì-CALCULUS
The propositional ì-calculus is an extension of the modal system K with a least fixpoint operator. Kozen posed a question about completeness of the axiomatisation of the logic which is a small extension of the axiomatisation of the modal system K. It is shown that this axiomatisation is complete. §
متن کاملModal Semirings Revisited
A new axiomatisation for domain and codomain on semirings and Kleene algebras is proposed. It is much simpler, more general and more flexible than a predecessor, and it is particularly suitable for program analysis and program construction via automated deduction. Different algebras of domain elements for distributive lattices, (co-)Heyting algebras and Boolean algebras arise by adapting this a...
متن کاملLogics with an existential modality
We consider multi-modal logics interpreted over edge-labelled graphs with a modality 〈#〉, where 〈#〉φ means ‘φ is accessible by an edge with some label’. In a logic with finitely many edge labels, 〈#〉 is definable, but if the set of labels is infinite, it is an independent modality. We axiomatise multi-modal K, deterministic multi-modal K, and PDL with converse and a single nominal, extended wit...
متن کامل