Abstract
We consider the monodic formulas of common knowledge predicate logic, which allow applications of epistemic operators to formulas with at most one free variable. We provide finite axiomatizations of the monodic fragment of the most important common knowledge predicate logics (the full logics are known to be not recursively enumerable) and single out a number of their decidable fragments. On the other hand, it is proved that the addition of the equality symbol to the monodic fragment makes it not recursively enumerable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.J. Aumann. Agreeing to disagree. The Annals of Statistics, 4:1236–1239, 1976.
M. Bacharach. The epistemic structure of a theory of game. Theory and Decision, 37:7–48, 1994.
A.V. Chagrov and M.V. Zakharyaschev. Modal Logic. Clarendon Press, Oxford, 1997.
H. Ebbinghaus and J. Flum. Finite Model Theory. Springer, 1995.
R. Fagin, J. Halpern, Y. Moses, and M. Vardi. Reasoning about Knowledge. MIT Press, 1995.
A. Gräber, H. Bürckert, and A. Laux. Terminological reasoning with knowledge an belief. In A. Laux and H. Wansing, editors, Knowledge and Belief in Philosophy and Artificial Intelligence, pages 29–61. Akademie Verlag, 1995.
J. Halpern and Yo. Moses. A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence, 54:319–379, 1992.
J. Hintikka. Knowledge and Belief: An Introduction to the Logic of Two Notions. Cornell University Press, 1962.
I. Hodkinson, F. Wolter, and M. Zakharyaschev. Decidable fragments of first-order temporal logics. Annals of Pure and Applied Logic, 2000.
M. Kaneko and T. Nagashima. Game logic and its applications 1. Studia Logica, 57:325–354, 1996.
M. Kaneko and T. Nagashima. Game logic and its applications 2. Studia Logica, 58:273–303, 1997.
A. Laux. Beliefs in multi-agent worlds: a terminological approach. In Proceedings of the 11th European Conference on Artificial Intelligence, pages 299–303, Amsterdam, 1994.
W. Lenzen. Recent work in epistemic logic. Acta Philosophica Fennica, 30:1–219, 1978.
D. Lewis. Convention. A Philosophical Study. Harvard University Press, Cambridge, Massachusets, 1969.
J. McCarthy, M. Sato, T. Hayashi, and S. Igarishi. On the model theory of knowledge. Technical Report STAN-CS-78-657, Stanford University, 1979.
J.J. Meyer and W. van der Hoek. Epistemic Logic for AI and Computer Science. Cambrigde University Press, 1995.
F. Wolter. Fragments of first-order common knowledge logics. Studia Logica, 2000.
F. Wolter and M. Zakharyaschev. Satisfiability problem in description logics with modal operators. In Proceedings of the sixth Conference on Principles of Knowledge Representation and Reasoning, Montreal, Canada, 1998. Morgan Kaufman.
F. Wolter and M. Zakharyaschev. Modal description logics: modalizing roles. Fundamenta Informaticae, 39:411–438, 1999.
F. Wolter and M. Zakharyaschev. Decidable fragments of first-order modal logics. 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sturm, H., Wolter, F., Zakharyaschev, M. (2000). Monodic Epistemic Predicate Logic. In: Ojeda-Aciego, M., de Guzmán, I.P., Brewka, G., Moniz Pereira, L. (eds) Logics in Artificial Intelligence. JELIA 2000. Lecture Notes in Computer Science(), vol 1919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40006-0_23
Download citation
DOI: https://doi.org/10.1007/3-540-40006-0_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41131-4
Online ISBN: 978-3-540-40006-6
eBook Packages: Springer Book Archive