1. Une logique pour représenter des variations propositionnelles (version étendue)
- Author
-
François, Nicolas, Laure, Thomas, Lieber, Jean, Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL), and Université de Lorraine (France)
- Subjects
intelligence artificielle symbolique ,[INFO]Computer Science [cs] ,représentation des connaissances ,logique ,raisonnement à partir de cas - Abstract
La logique propositionnelle (comme d'autres logiques) peut être vue commeune façon de représenter des ensembles d'états du monde (les interprétations).La représentation de variations d'un ensemble d'états du monde à un autre estmotivée par des travaux sur le raisonnement à partir de cas : la comparaisonentre deux problèmes et le passage d'une solution à une autre peuvent être vuscomme des variations d'un ensemble d'états à un autre. Cela a conduit à unenotation pour représenter ces variations (une syntaxe) et ce rapport étudiecomment associer à cette notation une sémantique en théorie des modèles danslaquelle une interprétation est un couple d'interprétations en logiquepropositionnelle (un des états et l'autre). Le rapport entame une étudeclassique de cette logique (syntaxe, sémantique, équivalences, NP-complétudede la satisfiabilité, etc.) et de façons d'associer à un couple de formulespropositionnelles une formule de cette logique. Le rapport se termine par unediscussion envisageant une poursuite de cette étude et des applicationspotentielles.
- Published
- 2023