Analytic tableaux for KLM preferential and cumulative logics

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

  • Affiliations:
  • Dipartimento di Informatica, Università del Piemonte Orientale “A. Avogadro”, Alessandria, Italy;Dipartimento di Informatica, Università degli Studi di Torino, Italy;LSIS – UMR CNRS 6168, Université Paul Cézanne, Marseille, France;Dipartimento di Informatica, Università degli Studi di Torino, Italy

  • Venue:
  • LPAR'05 Proceedings of the 12th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present tableau calculi for some logics of default reasoning, as defined by Kraus, Lehmann and Magidor. We give a tableau proof procedure for preferential and cumulative logics. Our calculi are obtained by introducing suitable modalities to interpret conditional assertions. Moreover, they give a decision procedure for the respective logics and can be used to establish their complexity.