Logics of public communications

Synthese 158 (2):165 - 179 (2007)
Multi-modal versions of propositional logics S5 or S4—commonly accepted as logics of knowledge—are capable of describing static states of knowledge but they do not reflect how the knowledge changes after communications among agents. In the present paper (part of broader research on logics of knowledge and communications) we define extensions of the logic S5 which can deal with public communications. The logics have natural semantics. We prove some completeness, decidability and interpretability results and formulate a general method that solves certain kind of problems involving public communications—among them well known puzzles of Muddy Children and Mr. Sum & Mr. Product. As the paper gives a formal logical treatment of the operation of restriction of the universe of a Kripke model, it contributes also to investigations of semantics for modal logics.
Keywords Logics of knowledge  Communications  Kripke models  (applicable in) expert systems
Categories (categorize this paper)
DOI 10.1007/s11229-007-9168-7
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 28,071
Through your library
References found in this work BETA
Knowledge and Belief.Jaakko Hintikka - 1962 - Ithaca: Cornell University Press.
Handbook of Philosophical Logic.Dov Gabbay & Franz Guenthner (eds.) - 1989 - Kluwer Academic Publishers.
Logical Foundations of Artificial Intelligence.Michael R. Genesereth & Nils J. Nilsson - 1990 - Journal of Symbolic Logic 55 (3):1304-1307.

Add more references

Citations of this work BETA
Dynamic Logic for Belief Revision.Johan van Benthem - 2007 - Journal of Applied Non-Classical Logics 17 (2):129-155.
Merging Frameworks for Interaction.van Benthem Johan, Gerbrandy Jelle, Hoshi Tomohiro & Pacuit Eric - 2009 - Journal of Philosophical Logic 38 (5):491-526.
The Secret of My Success.Van Ditmarsch Hans & Kooi Barteld - 2006 - Synthese 151 (2):201-232.

View all 63 citations / Add more citations

Similar books and articles

Monthly downloads

Added to index


Total downloads

54 ( #97,455 of 2,171,692 )

Recent downloads (6 months)

1 ( #326,424 of 2,171,692 )

How can I increase my downloads?

My notes
Sign in to use this feature

There  are no threads in this forum
Nothing in this forum yet.

Other forums