The Reasoner 3 (7):4-5 (2009)
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||partition logic logical entropy|
|Categories||categorize this paper)|
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
The Stories of Logic and Information.Johan van Benthem, Maricarmen Martinez, David Israel & John Perry - unknown
Reasoning About Update Logic.Jan van Eijck & Fer-Jan de Vries - 1995 - Journal of Philosophical Logic 24 (1):19-45.
Information Structure in Subordinate and Subordinate-Like Clauses.Nobo Komagata - 2003 - Journal of Logic, Language and Information 12 (3):301-318.
Probability, Logic, and Probability Logic.Alan Hájek - 2001 - In Lou Goble (ed.), The Blackwell Guide to Philosophical Logic. Blackwell. pp. 362--384.
The Logic of Partitions: Introduction to the Dual of the Logic of Subsets.David Ellerman - 2010 - Review of Symbolic Logic 3 (2):287-350.
Counting Distinctions: On the Conceptual Foundations of Shannon's Information Theory.David Ellerman - 2009 - Synthese 168 (1):119 - 149.
Added to index2009-05-29
Total downloads26 ( #198,175 of 2,177,962 )
Recent downloads (6 months)1 ( #317,206 of 2,177,962 )
How can I increase my downloads?