A short note on the logico-conceptual foundations of information theory in partition logic
| Abstract | A new logic of partitions has been developed that is dual to ordinary logic when the latter is interpreted as the logic of subsets of a fixed universe rather than the logic of propositions. For a finite universe, the logic of subsets gave rise to finite probability theory by assigning to each subset its relative size as a probability. The analogous construction for the dual logic of partitions gives rise to a notion of logical entropy that is precisely related to Claude Shannon's entropy. In this manner, the new logic of partitions provides a logico-conceptual foundation for information-theoretic entropy or information content. | |||||||||
| 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,653 |
| External links |
  Try with proxy. |
| Through your library | Only published papers are available at libraries |
Similar books and articlesJ. M. Henle (1995). The Consistency of One Fixed Omega. Journal of Symbolic Logic 60 (1):172-177.
Jan van Eijck & Fer-Jan de Vries (1995). Reasoning About Update Logic. Journal of Philosophical Logic 24 (1).
Nobo Komagata (2003). Information Structure in Subordinate and Subordinate-Like Clauses. Journal of Logic, Language and Information 12 (3):301-318.
J. F. A. K. van Benthem (2011). Logical Dynamics of Information and Interaction. Cambridge University Press.
David Ellerman (2010). The Logic of Partitions: Introduction to the Dual of the Logic of Subsets. Review of Symbolic Logic 3 (2):287-350.
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-05-29Total downloads9 ( #113,941 of 548,983 )Recent downloads (6 months)1 ( #63,327 of 548,983 )How can I increase my downloads? |
My notes
Discussion
