Abstract
Shoham's logic of chronological ignorance (CI) provides a formal approach for representing and reasoning about causal relationships. The utility of the formalism comes from imposing a partial order on Kripke interpretations for theories in a modal logic of temporal knowledge. In this paper we show that the use of modal logic in this context is unnecessary and that the same result can be achieved using classical logic. While semantically simpler, the classical approach is somewhat unwieldy. To overcome this problem we suggest an alternative underlying language, called asserted logic. The logic allows the convenient representation found in Shoham's approach without sacrificing the truth functional semantics and proof theory of classical logic. We demonstrate the utility of the logic by providing an equivalent nonmodal CI framework for causal theories.
Preview
Unable to display preview. Download preview PDF.
References
Bacchus, F., Tenenberg, J. and Koomen, J. A. A Non-Reified Temporal Logic. In KR'89: Proc. 1st International Conference on Principles of Knowledge Representation and Reasoning, pp. 2–10, Toronto, Canada, 1989. Morgan Kaufmann, San Mateo, USA.
Bell, J. Extended Causal Theories. Artificial Intelligence, 48 pp. 211–224, 1991.
Galton, A. A Critique of Yoav Shoham's Theory of Causal Reasoning. In Proc. AAAI-91, Anaheim, USA, 1991.
Green, C. Theorem-Proving by Resolution as a Basis for Question-Answering Systems. In Meltzer, B. and Michie, D., editors, Machine Intelligence 4, pp. 183–205. Edinburgh University Press, Edinburgh, UK, 1969.
Haack, S. Philosophy of Logics. Cambridge University Press, Cambridge, UK, 1978.
Hughes, G. and Cresswell, M. An Introduction to Modal Logic. Methuen, London, UK, 1968.
Kripke, S. Semantical Considerations on Modal Logic. Acta Philosophica Fennica, 16, 1963.
MacNish, C. Nonmonotonic Inference Systems for Modelling Dynamic Processes. PhD thesis, Technical Report CUED/F-INFENG/TR.102, Department of Engineering, University of Cambridge, Cambridge, UK, 1992.
MacNish, C. and Fallside, F. Asserted 3-valued Logic for Default Reasoning. In AI'90: Proc. 4th Australian Joint Conference on Artificial Intelligence, pp. 65–80, Perth, Australia, 1990. World Scientific Publishing, Singapore.
MacNish, C. and Fallside, F. Temporal Reasoning: A Solution for Multiple Agent Collision Avoidance. In Proc. 1990 IEEE International Conference on Robotics and Automation, pp. 494–499, Cincinnati, USA, 1990.
McDermott, D. Non-Monotonie Logic II: Non-Monotonic Modal Theories. J. ACM, 29 pp. 33–57, 1982.
McDermott, D. and Doyle, J. Non-Monotonic Logic I. Artificial Intelligence, 13 pp. 41–72, 1980.
Nakata, K. Implementing Non-monotonic Temporal Logic. MSc thesis, Department of Artificial Intelligence, University of Edinburgh, Edinburgh, UK, 1991.
Quine, W. V. Three Grades of Modal Involvement. In The Ways of Paradox, pp. 158–176. Harvard University Press, USA, 1976.
Shoham, Y. Chronological Ignorance: Experiments in Nonmonotonic Temporal Reasoning. Artificial Intelligence, 36 pp. 279–331, 1988.
Shoham, Y. Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence. MIT Press, London, UK, 1988.
Shoham, Y. and McDermott, D. Problems in Formal Temporal Reasoning. Artificial Intelligence, 36 pp. 49–61, 1988.
Wallen, L. A. Automated Proof Search in Non-classical Logics: Efficient Matrix Proof Methods for Modal and Intuitionistic Logics. MIT Press, Boston, USA, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
MacNish, C. (1992). Knowledge without modality: A simplified framework for chronological ignorance. In: Pearce, D., Wagner, G. (eds) Logics in AI. JELIA 1992. Lecture Notes in Computer Science, vol 633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0023419
Download citation
DOI: https://doi.org/10.1007/BFb0023419
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55887-3
Online ISBN: 978-3-540-47304-6
eBook Packages: Springer Book Archive