Algorithmes d'élimination de quantificateurs pour le calcul des politiques des formules booléennes quantifé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 : 2005

Algorithmes d'élimination de quantificateurs pour le calcul des politiques des formules booléennes quantifées

Résumé

Le problème de validité d'une formule booléenne quantifiée est une généralisation du problème de satisfiabilité d'une formule booléenne. Les formules booléennes quantifiées sont utiles pour représenter par exemple des stratégies dans un jeu à deux joueurs mais dans de telles applications c'est une solution au problème de recherche associé qui est nécessaire. La plupart des procédures de décision récentes pour les formules booléennes quantifiées sont des extensions de la procédure de recherche dite de Davis-Putnam et peuvent être aisément étendues au problème de recherche. Ce n'est pas le cas pour les algorithmes basés sur l'élimination de quantificateurs. Dans cet article nous montrons comment des algorithmes d'élimination de quantificateurs peuvent être étendus pour le problème de recherche associé aux formules booléennes quantifiées.
Fichier principal
Vignette du fichier
54.pdf (255.84 Ko) Télécharger le fichier

Dates et versions

inria-00000078 , version 1 (26-05-2005)

Identifiants

  • HAL Id : inria-00000078 , version 1

Citer

Igor Stéphan. Algorithmes d'élimination de quantificateurs pour le calcul des politiques des formules booléennes quantifées. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.79-88. ⟨inria-00000078⟩
52 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More