Contraction en logique propositionnelle finie
نویسندگان
چکیده
The AGM model for the revision and contraction of beliefs sets provides sets of postulates for each of the two cases. In the context of finite propositional logic, Katsuno and Mendelzon printed out some sets of postulates for the revision of belief bases which correspond to the postulates AGM revision of beliefs sets. In this paper, we present postulates for the contraction of propositional beliefs bases which correspond to the AGM postulates for the contraction of beliefs sets. We highlight the existing connections with the revision of belief sets in the sense of Katsuno and Mendelzon thanks to Levi and Harper identities and present a representation theorem for operators of contraction of beliefs sets.
منابع مشابه
Résolution exacte et approchée de problèmes de décision markoviens formulés en logique propositionnelle
RÉSUMÉ. Nous présentons une méthode factorisée de résolution de Processus de Décision Markoviens formulés en logique propositionnelle. Nous montrons que la complexité de la résolution de tels problèmes dépend directement de celles des opérations logiques mises en œuvre telles que le test de satisfaisabilité. Afin de réduire cette complexité, nous proposons une méthode d’approximation des problè...
متن کاملSat4j, un moteur libre de raisonnement en logique propositionnelle
One of the strength of Eclipse, the well-known open platform for software development, is its extensibility made possible by the built-in pluggability mechanisms. However those pluggability mechanisms only reveal their full potential when extensions created by others are made easy to distribute and obtain. The purpose of Eclipse p2 project is to build a platform addressing the challenges of dis...
متن کاملLa mise-à-jour des croyances pour des fragments de la logique propositionnelle
Recently, belief change within the framework of fragments of propositional logic has gained attention. Previous works focused on belief contraction and belief revision mainly on the Horn fragment. However, the problem of belief update within the framework of fragments of propositional logic has been neglected so far. This paper presents a general approach to define new update operators derived ...
متن کاملAspects logiques
Ceci est la version 6 de la deuxième partie du cours de lambda-calcul, datant du 05 avril 2016 (merci à Nathanaël Courant et à David Baelde). La version 5 datait du 02 juin 2014. La version 4 datait du 28 janvier 2011. (Bizarrement, je n’avais pas remarqué quelques erreurs présentes depuis dix ans dans la démonstration des théorèmes de normalisation forte. Merci à Hang Zhou et à Arthur Milchior...
متن کاملSur la validité des schémas de bases de données
Les mises a j o u r (Tun schema de base de donnees peuvent porter sur ses trois Const i tuante , ( l ) les declarations de structures, (2) les regies de coherence (et de deduction) et (3) les transactions. Ces Const i tuante doivent verif ier certaines proprietes, de f in issant les Schemas valides. U n Systeme de gestion de Schemas do i t pouvoir verifier la val id i te des sche"mas ( i n d e ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013