Automated Deduction for Logics of Default Reasoning

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

  • Affiliations:
  • Dip. di Informatica --Università del Piemonte Orientale A. Avogadro --Alessandria, Italy --e-mail: laura@mfn.unipmn.it;Dip. di Informatica --Università degli Studi di Torino, Italy --e-mail: {gliozzi,pozzato}@di.unito.it;LSIS --UMR CNRS 6168 Université Paul Cézanne (Aix-Marseille 3), France --e-mail: nicola.olivetti@univ.u-3mrs.fr;Dip. di Informatica --Università degli Studi di Torino, Italy --e-mail: {gliozzi,pozzato}@di.unito.it

  • Venue:
  • Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a tableau calculus for the rational logic R of default reasoning, introduced by Kraus, Lehmann and Magidor. Our calculus is obtained by introducing suitable modalities to interpret conditional assertions, it makes use of labels to represent possible worlds, and it can be used to provide a decision procedure for R.