From (Quantified) Boolean Formulae to Answer Set Programming - Université d'Angers Accéder directement au contenu
Article Dans Une Revue Journal of Logic and Computation Année : 2009

From (Quantified) Boolean Formulae to Answer Set Programming

Résumé

We propose in this article a translation from quantified Boolean formulae to answer set programming. The computation of a solution of a quantified Boolean formula is then equivalent to the computation of a stable model for a normal logic program. The case of unquantified Boolean formulae is also considered since it is equivalent to the case of quantified Boolean formulae with only existential quantifiers.

Fichier principal
Vignette du fichier
jlc09.pdf (353 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03255405 , version 1 (09-06-2021)

Identifiants

Citer

Igor Stéphan, Benoit da Mota, Pascal Nicolas. From (Quantified) Boolean Formulae to Answer Set Programming. Journal of Logic and Computation, 2009, 19 (4), pp.565 - 590. ⟨10.1093/logcom/exn041⟩. ⟨hal-03255405⟩

Collections

UNIV-ANGERS LERIA
5 Consultations
35 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More