A minimal model semantics for nonmonotonic reasoning

  • Authors:

  • Laura Giordano;Valentina Gliozzi;Nicola Olivetti;Gian Luca Pozzato

  • Affiliations:

  • DISIT, Universitá del Piemonte Orientale, Alessandria, Italy;Dipartimento di Informatica, Università degli Studi di Torino, Italy;Aix-Marseille Université, CNRS, LSIS UMR 7296, Marseille, France;Dipartimento di Informatica, Università degli Studi di Torino, Italy

  • Venue:
  • JELIA'12 Proceedings of the 13th European conference on Logics in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper provides a general semantic framework for nonmonotonic reasoning, based on a minimal models semantics on the top of KLM systems for nonmonotonic reasoning. This general framework can be instantiated in order to provide a semantic reconstruction within modal logic of the notion of rational closure, introduced by Lehmann and Magidor. We give two characterizations of rational closure: the first one in terms of minimal models where propositional interpretations associated to worlds are fixed along minimization, the second one where they are allowed to vary. In both cases a knowledge base must be expanded with a suitable set of consistency assumptions, represented by negated conditionals. The correspondence between rational closure and minimal model semantics suggests the possibility of defining variants of rational closure by changing either the underlying modal logic or the comparison relation on models.