稳定模型通用理论中的安全公式

摘要:安全的一阶公式在答案集求解器的设计中起重要作用,它泛化了安全规则的概念。我们证明了任何安全句子在某种意义上等价于其基础结果-通过用多个合取和析取替换所有量词而得到的无变量句子。由此可知,安全句子及其基础结果具有相同的稳定模型,并且安全句子的稳定模型可以由简单的语法形式的公式来刻画。

作者:Joohyung Lee, Vladimir Lifschitz, Ravi Palla

论文ID:2307.09166

分类:Artificial Intelligence

分类简称:cs.AI

提交时间:2023-07-19

PDF 下载: 英文版 中文版pdf翻译中