The logic of partitions: Introduction to the dual of the logic of subsets
Review of Symbolic Logic 3 (2):287-350 (2010)
| Abstract | Partitions on a set are dual to subsets of a set in the sense of the category-theoretic duality of epimorphisms and monomorphisms. Modern categorical logic as well as the Kripke models of intuitionistic logic suggest that the interpretation of classical "propositional" logic might be the logic of subsets of a given universe set. The propositional interpretation is isomorphic to the special case where the truth and falsity of propositions behave like the subsets of a one-element set. If classical "propositional" logic is thus seen as the logic of subsets of a universe set, then the question naturally arises of a dual logic of partitions on a universe set. This paper is an introduction to that logic of partitions dual to classical "propositional" logic. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,631 |
| External links |
  Try with proxy. |
| Through your library | Configure |
Similar books and articlesJohan van Benthem, Guram Bezhanishvili & Mai Gehrke (2003). Euclidean Hierarchy in Modal Logic. Studia Logica 75 (3):327-344.
Hirohiko Kushida (forthcoming). The Modal Logic of Gödel Sentences. Journal of Philosophical Logic.
Philip Kremer (1997). On the Complexity of Propositional Quantification in Intuitionistic Logic. Journal of Symbolic Logic 62 (2):529-544.
Péter Komjáth & Saharon Shelah (2000). Two Consistency Results on Set Mappings. Journal of Symbolic Logic 65 (1):333-338.
A. P. Hazen & Lloyd Humberstone (2004). Similarity Relations and the Preservation of Solidity. Journal of Logic, Language and Information 13 (1):25-46.
Tamara J. Hummel & Carl G. Jockusch Jr (2001). Ramsey's Theorem for Computably Enumerable Colorings. Journal of Symbolic Logic 66 (2):873-880.
Yaroslav Shramko (2005). Dual Intuitionistic Logic and a Variety of Negations: The Logic of Scientific Research. Studia Logica 80 (2-3):347 - 367.
Richard Zach (2004). Decidability of Quantified Propositional Intuitionistic Logic and S4 on Trees of Height and Arity ≤Ω. Journal of Philosophical Logic 33 (2):155-164.
David Ellerman (2009). Counting Distinctions: On the Conceptual Foundations of Shannon's Information Theory. Synthese 168 (1):119 - 149.
Analytics
Monthly downloads |
Added to index2009-03-27Total downloads19 ( #64,257 of 548,976 )Recent downloads (6 months)2 ( #37,438 of 548,976 )How can I increase my downloads? |
My notes
Discussion
