Contraction et effacement des croyances pour des fragments propositionnels

Abstract

International audienceLe changement de croyances dans le cadre de fragments de la logique propositionnelle est l'objet d'un intérêt croissant. Le raffinement d'opérateurs de changement de croyances a été proposé pour adapter des opérateurs connus afin qu'ils opèrent dans des fragments et que leur résultat reste dans le fragment considéré. Alors que la notion de raffinement permet de définir des opérateurs concrets de révision et de mise à jour adaptés aux fragments propositionnels cette notion nécessite d'être adaptée pour la contraction et l'effacement. Nous proposons une notion plus spécifique de raffinement pour ces opérations, appelée raffinement raisonnable. Celle-ci nous permet de définir des opérateurs de contraction et d'effacement raffinés qui satisfont les postulats de base. Nous étudions les propriétés logiques de deux opérateurs concrets pour la contraction et pour l'effacement. Notre approche ne se limite pas au fragment de Horn mais s'applique à de nombreux fragments propositionnels