A New Approach to Preferential Structures

  • Authors:
  • Karl Schlechta;Laurent Gourmelen;Stéphanie Motré;Olivier Rolland;Bensalah Tahar

  • Affiliations:
  • Laboratoire d'Informatique de Marseille, CMI, Technopôle de Château-Gombert, F-13453 Marseille Cedex 13, France. ks@gyptis.univ-mrs.fr http://www.cmi.univ-mrs.fr/~ks;Laboratoire d'Informatique de Marseille, CMI, Technopôle de Château-Gombert, F-13453 Marseille Cedex 13, France. ks@gyptis.univ-mrs.fr http://www.cmi.univ-mrs.fr/~ks;Laboratoire d'Informatique de Marseille, CMI, Technopôle de Château-Gombert, F-13453 Marseille Cedex 13, France. ks@gyptis.univ-mrs.fr http://www.cmi.univ-mrs.fr/~ks;Laboratoire d'Informatique de Marseille, CMI, Technopôle de Château-Gombert, F-13453 Marseille Cedex 13, France. ks@gyptis.univ-mrs.fr http://www.cmi.univ-mrs.fr/~ks;(Correspd.) Laboratoire d'Informatique de Marseille, CMI, Technopôle de Château-Gombert, F-13453 Marseille Cedex 13, France. ks@gyptis.univ-mrs.fr http://www.cmi.univ-mrs.fr/~ks

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with some fundamental concepts and questions of preferential structures. Traditionally, a model for preferential reasoning is a strict partial order on the set of classical models of the language; in this article it will be a total order on the classical models. Instead of representing non-monotonic inference relations by individual partial orders, we represent them by sets of total orders. We thus stay close to the way completeness proofs are done in classical logic. Our new approach will also justify multiple copies (or labelling functions) present in most work on preferential structures. A representation result for the finite case is proven; for the infinite case it remains an open question.