arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0609167cs.LO
收藏

答案集编程中的更新:一种基于基本结构属性的方法

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

Mauricio Osorio, Víctor Cuevas

摘要:

我们研究了Eiter等人为更新序列定义的更新算子。没有重言式,我们观察到它满足一个有趣的性质这个性质,我们称之为弱独立性(WIS),类似于Alchourron,Gardenfors和Makinson(AGM)提出的一个假设;只是在这种情况下它适用于非单调逻辑。此外,我们还考虑了更新程序的其他五个基本性质,并证明了Eiter等人的算子满足这些性质。这项工作继续分析的AGM假设下,认为纳尔逊逻辑作为一个单调的逻辑,使我们能够扩大我们的理解答案集的一个精致的视图。此外,纳尔逊逻辑帮助我们推导出一个替代定义的运营商定义的艾特等人。避免使用不必要的额外原子。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑