Updates in answer set programming: An approach based on basic structural properties

  • Authors:
  • Mauricio Osorio;Victor Cuevas

  • Affiliations:
  • Universidad de las Américas Puebla, Sta. Catarina Mártir, Cholula, Puebla, 72820, México (e-mail: osoriomauri@gmail.com, victorcuevasv@gmail.com;Universidad de las Américas Puebla, Sta. Catarina Mártir, Cholula, Puebla, 72820, México (e-mail: osoriomauri@gmail.com, victorcuevasv@gmail.com

  • Venue:
  • Theory and Practice of Logic Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We have studied the update operator ⊕1 definedfor update sequences by Eiter et al. without tautologies andwe have observed that it satisfies an interesting property. Thisproperty, which we call Weak Independence of Syntax (WIS), issimilar to one of the postulates proposed by Alchourrón,Gärdenfors, and Makinson (AGM); only that in this case itapplies to nonmonotonic logic. In addition, we consider other fiveadditional basic properties about update programs and we show that⊕1 satisfies them. This work continues theanalysis of the AGM postulates with respect to the⊕1 operator under a refined view that considersN2 as a monotonic logic which allows us to expandour understanding of answer sets. Moreover, N2helped us to derive an alternative definition of⊕1 avoiding the use of unnecessary extraatoms.