From here to there: Stable negation in logic programming (Q2715522)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1607953
Language Label Description Also known as
default for all languages
No label defined
    English
    From here to there: Stable negation in logic programming
    scientific article; zbMATH DE number 1607953

      Statements

      31 January 2002
      0 references
      logic programming semantics
      0 references
      stable models
      0 references
      completion semantics
      0 references
      minimal model reasoning
      0 references
      negation stability
      0 references
      strong negation
      0 references
      0 references
      From here to there: Stable negation in logic programming (English)
      0 references
      The aim of the paper is to select one particular approach to logic programming semantics, that of stable models, and to analyse its treatment of negation from a purely logical point of view.NEWLINENEWLINENEWLINEStable models yield a kind of completion semantics. The notion of completion is the more traditional one in logic: every stable model determines a theory complete in \((\neg)\). But this idea, that, given some program, a query formula either succeeds or fails, is not the only principle underlying the semantics. Reasoning on the basis of stable models or answer set is also a form of minimal model reasoning, familiar elsewhere in logic programming and in nonmonotonic logic generally.NEWLINENEWLINENEWLINEThis juxtaposition of minimality and completeness, which combines to form negation stability, is what distinguishes stable model reasoning from other approaches. The extension to strong negation is straightforward and conservative.NEWLINENEWLINEFor the entire collection see [Zbl 0957.00012].
      0 references
      0 references

      Identifiers