Document | Commentaire | Fichier |
---|---|---|
Fichier pdf chargé le 30/10/2014 à 10:00:30 Accès libre (version auteur) | version avant corrections mineures de l'éditeur | fichier |
Titre | Équivalences et forme prénexe pour les formules booléennes quantifiées. |
Type de publication | Article de revue |
Auteur | Da Mota, Benoit |
Editeur | Lavoisier |
Type | Article scientifique dans une revue à comité de lecture |
Année | 2011 |
Langue | Français |
Date | 2011 |
Numéro | 6 |
Pagination | 717 - 742 |
Volume | 25 |
Titre de la revue | Revue d'Intelligence Artificielle |
ISSN | 0992-499X |
Mots-clés | forme prénexe, Formules Booléennes Quantifiées, fusion de quantificateurs, vérification formelle |
Résumé en français | La plupart des procédures pour résoudre le problème de validité desformules booléennes quantifiées prennent en entrée seulement des formules sous forme normale conjonctive. Or, il est rarement naturel d’exprimer un problème directement sous cette forme. Dans ce travail, nous exhibons un motif possédant d’intéressantes propriétés, particulièrement lors de la mise sous forme prénexe. Les résultats expérimentaux montrent qu’utiliser nos équivalences logiques améliore le temps de résolution par les différentes procédures. |
URL de la notice | http://okina.univ-angers.fr/publications/ua4260 |