Propagation Logique pour les Formules Booléennes Quantifiées - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Propagation Logique pour les Formules Booléennes Quantifiées

Résumé

Cet article propose un nouvel ensemble de règles de propagation pour les formules Booléennes quantifiées basées sur les littéraux et générées automatiquement gràce aux certificats pour les formules Booléennes quantifiées. Cet ensemble de règles de propagation est comparé avec les règles de propagation pour les contraintes Booléeennes quantifiées, le système QUBOS et l'ensemble de règles de la méthode de Stalmark. Nous esquissons une implantation en le langage CHR.
Fichier principal
Vignette du fichier
24.pdf (297.64 Ko) Télécharger le fichier

Dates et versions

inria-00085793 , version 1 (14-07-2006)

Identifiants

  • HAL Id : inria-00085793 , version 1

Citer

Igor Stephan. Propagation Logique pour les Formules Booléennes Quantifiées. Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France. ⟨inria-00085793⟩
61 Consultations
25 Téléchargements

Partager

Gmail Facebook X LinkedIn More