Skip to main content

Knowledge without modality: A simplified framework for chronological ignorance

  • Conference paper
  • First Online:
  • 264 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 633))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Bell, J. Extended Causal Theories. Artificial Intelligence, 48 pp. 211–224, 1991.

    Article  Google Scholar 

  3. Galton, A. A Critique of Yoav Shoham's Theory of Causal Reasoning. In Proc. AAAI-91, Anaheim, USA, 1991.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Haack, S. Philosophy of Logics. Cambridge University Press, Cambridge, UK, 1978.

    Google Scholar 

  6. Hughes, G. and Cresswell, M. An Introduction to Modal Logic. Methuen, London, UK, 1968.

    Google Scholar 

  7. Kripke, S. Semantical Considerations on Modal Logic. Acta Philosophica Fennica, 16, 1963.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. McDermott, D. Non-Monotonie Logic II: Non-Monotonic Modal Theories. J. ACM, 29 pp. 33–57, 1982.

    Article  Google Scholar 

  12. McDermott, D. and Doyle, J. Non-Monotonic Logic I. Artificial Intelligence, 13 pp. 41–72, 1980.

    Article  Google Scholar 

  13. Nakata, K. Implementing Non-monotonic Temporal Logic. MSc thesis, Department of Artificial Intelligence, University of Edinburgh, Edinburgh, UK, 1991.

    Google Scholar 

  14. Quine, W. V. Three Grades of Modal Involvement. In The Ways of Paradox, pp. 158–176. Harvard University Press, USA, 1976.

    Google Scholar 

  15. Shoham, Y. Chronological Ignorance: Experiments in Nonmonotonic Temporal Reasoning. Artificial Intelligence, 36 pp. 279–331, 1988.

    Article  Google Scholar 

  16. Shoham, Y. Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence. MIT Press, London, UK, 1988.

    Google Scholar 

  17. Shoham, Y. and McDermott, D. Problems in Formal Temporal Reasoning. Artificial Intelligence, 36 pp. 49–61, 1988.

    Article  Google Scholar 

  18. Wallen, L. A. Automated Proof Search in Non-classical Logics: Efficient Matrix Proof Methods for Modal and Intuitionistic Logics. MIT Press, Boston, USA, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

D. Pearce G. Wagner

Rights and permissions

Reprints 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

Publish with us

Policies and ethics