Nonmonotonic default modal logics

  • Authors:
  • Michael Tiomkin;Michael Kaminski

  • Affiliations:
  • IBM Israel Scientific Center, Technion City, Israel;Technion - Israel Institute of Technology, Israel

  • Venue:
  • TARK '90 Proceedings of the 3rd conference on Theoretical aspects of reasoning about knowledge
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

Conclusions by failure to prove the opposite are frequently used in reasoning about an incompletely specified world. This naturally leads to logics for default reasoning which, in general, are nonmonotonic, i.e., introducing new facts can invalidate previously made conclusions. Accordingly, a nonmonotonic theory is called (nonmonotonically) degenerate, if adding new axioms does not invalidate already proved theorems. We study nonmonotonic logics based on various sets of defaults and present a necessary and sufficient condition for a nonmonotonic modal theory to be degenerate. In particular, this condition provides several alternative descriptions of degenerate theories. Also we establish some closure properties of sets of defaults defining a nonmonotonic modal logic.