, Volume 158, Issue 2, pp 165–179 | Cite as

Logics of public communications

  • Jan Plaza


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.


Logics of knowledge Communications Kripke models Modal logic S5, (applicable in) distributed systems (applicable in) expert systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Barwise, J. (1977). Introduction to first order logic. In J. Barwise (Ed.), Handbook of mathematical logic (pp. 5–46). North Holland.Google Scholar
  2. Fitting, M. (1991). Modal logic should say more than it does. In J.-L. Lassez, & G. Plotkin (Eds.), Computational logic, essays in honor of Alan Robinson (pp. 113–135). Cambridge, MA: MIT Press (The original paper (Plaza 1989) referenced only an unpublished 1989 version of (Fitting 1991)).Google Scholar
  3. Gabbay, D., & Guenthner, F. (Ed.). (1984). Handbook of philosophical logic, (Vol. 2) extensions of classical logic. Reidel Publishing CompanyGoogle Scholar
  4. Genesareth M., Nilsson N. (1987). Logical foundations of artificial intelligence. Los Altos, CA, Morgan Kaufmann PublishersGoogle Scholar
  5. Halpern, J., & Moses, Y. (1985). A guide to the modal logics of knowledge and belief: Preliminary report. In Proceedings of the 9th international joint conference on artificial intelligence, 1985, pp. 480–490.Google Scholar
  6. Halpern, J. (Ed.). (1986). Proceedings of the 1st conference on theoretical aspects of reasoning about knowledge. Morgan Kaufmann.Google Scholar
  7. Hintikka, J. (1962). Knowledge and belief. Cornell University Press.Google Scholar
  8. Linsky L. (Ed.) Reference and modality. Oxford University Press: London.Google Scholar
  9. Parikh, R. (1987). Knowledge and the problem of logical omniscience. In Z. Ras, & M. Zemankova (Eds.), Proceedings of the 2nd international symposium on methodologies for intelligent systems (pp. 432–439). North Holland.Google Scholar
  10. Stalnaker R., Thomason R. (1968). Abstraction in first order modal logic. Theoria 34: 203–207CrossRefGoogle Scholar
  11. Vardi, M. (Ed). (1988). Proceedings of the 2nd conference on theoretical aspects of reasoning about knowledge. Morgan KaufmannGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2007

Authors and Affiliations

  1. 1.Computer Science DepartmentSUNY PlattsburghPlattsburghUSA

Personalised recommendations