Nelson's Strong Negation, Safe Beliefs and the Answer Set Semantics

In this paper we consider an extension of the answer set semantics allowing arbitrary use of strong negation. We prove that the strong negation extension of any intermediate logic provides a suitable basis for reasoning under the answer set semantics. We propose two new notions of equivalence that are more general than strong equivalence: substitution equivalence and contextualized equivalence.

• Type: Conference
• Year: 2005
• Where: ASP
• Authors: Magdalena Ortiz, Mauricio Osorio
• Keywords: Answer Set Semantics, Artificial Intelligence, ASP 2005, Strong Negation, Strong Negation Extension