Skip to main content

Many-valued non-monotonic modal logics

  • Conference paper
  • First Online:
Book cover Logical Foundations of Computer Science — Tver '92 (LFCS 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 620))

Included in the following conference series:

Abstract

Among non-monotonic systems of reasoning, non-monotonic modal logics, and autoepistemic logic in particular, have had considerable success. The presence of explicit modal operators allows flexibility in the embedding of other approaches. Also several theoretical results of interest have been established concerning these logics. In this paper we introduce non-monotonic modal logics based on many-valued logics, rather than on classical logic. This extends earlier work of ours on many-valued modal logics. Intended applications are to situations involving several reasoners, not just one as in the standard development.

Research partly supported by NSF Grants CCR-8901489 and CCR-9104015.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Melvin C. Fitting. Bilattices and the semantics of logic programming. Journal of Logic Programming, 11:91–116, 1991.

    Article  Google Scholar 

  2. Melvin C. Fitting. Well-founded semantics, generalized. In Vijay Saraswat and Kazunori Ueda, editors, Logic Programming, Proceedings of the 1991 International Symposium, pages 71–84, Cambridge, MA, 1991. MIT Press.

    Google Scholar 

  3. Melvin C. Fitting. Many-valued modal logics. Fundamenta Informaticae, 1992. Forthcoming.

    Google Scholar 

  4. Melvin C. Fitting. Many-valued modal logics, II. Submitted, 1992.

    Google Scholar 

  5. Melvin C. Fitting, Wiktor Marek, and Miroslav Truszczynski. Logic of necessitation. Journal of Logic and Computation, Forthcoming.

    Google Scholar 

  6. Matthew L. Ginsberg, editor. Readings in Nonmonotonic Reasoning. Morgan Kaufmann, 1987.

    Google Scholar 

  7. Kurt Konolige. On the relation between default and autoepistemic logic. Artificial Intelligence, 35:342–382, 1988.

    Article  Google Scholar 

  8. Wiktor Marek, Grigori Shvarts, and Miroslaw Truszczyński. Modal nonmonotonic logics: ranges, characterization, computation. In Second International Conference on Principles of Knowledge Representation and Reasoning, KR'91, pages 395–404. Morgan Kaufmann, 1991.

    Google Scholar 

  9. Wiktor Marek and Miroslaw Truszczynski. Autoepistemic logic. JACM, 38:588–619, 1991.

    Article  Google Scholar 

  10. Drew McDermott and Jon Doyle. Nonmonotonic logic I. Artificial Intelligence, 13:41–72, 1980. Reprinted in [6].

    Article  Google Scholar 

  11. Drew McDermott and Jon Doyle. Nonmonotonic logic II: Nonmonotonic modal theories. Journal of the ACM, 29:33–57, 1982.

    Article  Google Scholar 

  12. Robert C. Moore. Semantical considerations on nonmonotonic logic. Artificial Intelligence, 25:75–94, 1985. Reprinted in [6].

    Article  Google Scholar 

  13. Helena Rasiowa and Roman Sikorski. The Mathematics of Metamathematics. PWN — Polish Scientific Publishers, Warsaw, third edition, 1970.

    Google Scholar 

  14. Grigori Shvarts. Autoepistemic modal logics. In Rohit Parikh, editor, Theoretical Aspects of Reasoning About Knowledge (TARK 1990), pages 97–109, 1990.

    Google Scholar 

  15. Miroslaw Truszczyński. Embedding default logic into modal nonmonotonic logics. In Anil Nerode, Wiktor Marek, and V. S. Subrahmanian, editors, Logic Programming and Non-monotonic Reasoning, Proceedings of the First International Workshop, pages 151–165. MIT Press, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Anil Nerode Mikhail Taitslin

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fitting, M. (1992). Many-valued non-monotonic modal logics. In: Nerode, A., Taitslin, M. (eds) Logical Foundations of Computer Science — Tver '92. LFCS 1992. Lecture Notes in Computer Science, vol 620. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0023869

Download citation

  • DOI: https://doi.org/10.1007/BFb0023869

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55707-4

  • Online ISBN: 978-3-540-47276-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics