Default negation as explicit negation plus update

Research output: Contribution to journalArticlepeer-review

Abstract

We argue that under the stable model semantics default negation can be read as explicit negation with update. We show that dynamic logic programming which is based on default negation, even in the heads, can be interpreted in a variant of updates with explicit negation only. As corollaries, we get an easy description of default negation in generalized and normal logic programming where initially negated literals are updated. These results are discussed with respect to the understanding of negation in logic programming.

Original languageEnglish
Pages (from-to)64-81
Number of pages18
JournalLogical Investigations
Volume27
Issue number1
DOIs
Publication statusPublished - 2021

Keywords

  • Default Negation
  • Explicit Negation
  • Logic Programming Update

Fingerprint

Dive into the research topics of 'Default negation as explicit negation plus update'. Together they form a unique fingerprint.

Cite this