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 this page instead for the normal view: From here to there: Stable negation in logic programming |
scientific article; zbMATH DE number 1607953
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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.90979666
0 references
0 references
0.8970155
0 references
0.8960046
0 references
0.8960046
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