哈德森·特纳 很容易实现强大的等价性:嵌套表达式和权重约束。 (英语) Zbl 1079.68017号 理论与实践。日志。程序。 3,编号4-5,609-622(2003). 小结:如果给定任何程序(R),程序(P\cup R)和程序(Q\cup R\)是等价的(即具有相同的答案集),那么逻辑程序(P\)和(Q\)是强等价的。强等价性便于研究逻辑程序的等价变换:可以证明局部变换是正确的,而不必考虑整个程序。Lifschitz、Pearce和Valverde表明,Heyting的here-and-there逻辑可以用来表征具有嵌套表达式的逻辑程序(包含更为著名的扩展析取程序)的强等价性。本文考虑了此类程序强等价性的一个更简单、更直接的特征,并表明它也可以在不修改Niemelä和Simons的权重约束程序的情况下应用。因此,这种强等价性的表征便于研究用答案集编程系统dlv和SMODELS的输入语言编写的逻辑程序的等价变换。本说明最后简要讨论了可用于自动推理强等价性的结果,包括一种新的编码,该编码将确定一对权重约束程序的强等价性问题简化为确定权重约束程序不一致性的问题。 引用于38文件 MSC公司: 68N17号 逻辑编程 68问题55 计算理论中的语义学 关键词:答案集;强等价性;嵌套表达式;重量约束。 软件:斯莫德尔斯 PDF格式BibTeX公司 XML格式引用 \textit{H.Turner},理论与实践。日志。程序。3、编号4--5、609--622(2003;Zbl 1079.68017) 全文: 内政部