Belief Contraction and Erasure in Fragments of Propositional Logic - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Computation Année : 2022

Belief Contraction and Erasure in Fragments of Propositional Logic

Résumé

Recently, belief change within the framework of fragments of propositional logic has gained attention. In the context of revision it has been proposed to refine existing operators so that they operate within propositional fragments, and that the result of revision remains in the fragment under consideration. Later this notion of refinement was generalized to belief change operators. Whereas refinement al- lowed one to define concrete rational operators adapted to propositional fragments in the context of revision and update, it has to be specified for contraction and erasure. We propose a specific notion of refinement for contraction and erasure operators, called reasonable refinement. This allows us to provide refined contrac- tion and erasure operators that satisfy the basic postulates. We study the logical properties of reasonable refinement of two model-based contraction operators and two model-based erasure operators. Our approach is not limited to the Horn frag- ment but applicable to many fragments of propositional logic, like Krom and affine fragments
Fichier principal
Vignette du fichier
Contraction.pdf (355.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03766707 , version 1 (01-09-2022)

Identifiants

  • HAL Id : hal-03766707 , version 1

Citer

Nadia Creignou, Raida Ktari, Odile Papini. Belief Contraction and Erasure in Fragments of Propositional Logic. Journal of Logic and Computation, 2022, 32 (7), pp.1436-1468. ⟨hal-03766707⟩
61 Consultations
67 Téléchargements

Partager

More