Updates in Answer Set Programming: An Approach Based on Basic Structural Properties

Details Updates in Answer Set Programming: An Approach Based on Basic Structural Properties Updates in Answer Set Programming: An Approach Based on Basic Structural Properties

2006-09-29

arxiv.org/abs/cs/0609167v1

Computer Science

Logic in Computer Science

30 pages, to be published in Theory and Practice of Logic Programming

Scientific paper

We have studied the update operator defined for update sequences by Eiter et al. without tautologies and we have observed that it satisfies an interesting property This property, which we call Weak Independence of Syntax (WIS), is similar to one of the postulates proposed by Alchourron, Gardenfors, and Makinson (AGM); only that in this case it applies to nonmonotonic logic. In addition, we consider other five additional basic properties about update programs and we show that the operator of Eiter et al. satisfies them. This work continues the analysis of the AGM postulates under a refined view that considers nelson logic as a monotonic logic which allows us to expand our understanding of answer sets. Moreover, nelson logic helped us to derive an alternative definition of the operator defined by Eiter et al. avoiding the use of unnecessary extra atoms.

Affiliated with

Also associated with

No associations

Rating

Updates in Answer Set Programming: An Approach Based on Basic Structural Properties does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Updates in Answer Set Programming: An Approach Based on Basic Structural Properties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updates in Answer Set Programming: An Approach Based on Basic Structural Properties will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-184289