返回
摘要
En 中文
A logic program Π
1
is said to be equivalent to a logic program Π
2
in the sense of the answer set semantics if Π
1
and Π
2
have the same answer sets. We are interested in the following stronger condition: for every logic program, Π, Π
1
, ∪ Π has the same answer sets as Π
2
∪ Π. The study of strong equivalence is important, because we learn from it how one can simplify a part of a logic program without looking at the rest of it. The main theorem shows that the verification of strong equivalence can be accomplished by cheching the equivalence of formulas in a monotonic logic, called the logic of here-and-there, which is intermediate between classical logic and intuitionistic logic.
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息

