An introduction to nonmonotonic logic

  • Authors:
  • Drew McDermott;Jon Doyle

  • Affiliations:
  • Department of Computer Science, Yale University, New Haven, Connecticut;Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts

  • Venue:
  • IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

"Non-monotonic" logical systems are logics in which the introduction of new axioms can invalidate old theorems. Such logics are very important in modeling the beliefs of active processes which, acting in the presence of incomplete information, must make and subsequently revise predictions in light of new observations. We present the motivation and history of such logics, develop a model theory for one important non-monotonic logic, and prove the completeness of the first-order non-monotonic predicate calculus.