Examples of using Stable model in English and their translations into Ukrainian
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
Generating stable models.
The stable model semantics is the basis of answer set programming.
Option 0 instructs smodels to find all stable models of the program.
It is based on the stable model(answer set) semantics of logic programming.
Default logic Logic programming Non-monotonic logic Prolog Stable model semantics.
The meaning of this rule under the stable model semantics is represented by the propositional formula.
The discovery of these relationships was a key step towards the invention of the stable model semantics.
To find a stable model of the Lparse program stored in file${filename} we use the command.
(Since the reduct does not contain negation, its stable model has been already defined.).
The stable model semantics uses the same idea, but it does not explicitly refer to default logic.
NP-completeness: Testing whether a finite ground logic program has a stable model is NP-complete.
Her idea is to create a scheme or a stable model of information exchange between man and society.
Any stable model of a finite ground program is not only a model of the program itself, but also a model of its completion.
Changinf Table from Woodman is a convenient and stable model, which is made of quality wood and meets high standards of quality and safety.
If an atom is true in the well-founded model of P{\displaystyle P}then it belongs to every stable model of P{\displaystyle P}.
The properties of the stable model semantics stated above for traditional programs hold in the presence of constraints as well.
As an alternative to the completion semantics,negation as failure can also be interpreted epistemically, as in the stable model semantics of answer set programming.
As the term"stable model" suggests, every stable model of P{\displaystyle P} is a model of P{\displaystyle P}.
If such a program P{\displaystyle P} is consistent then P{\displaystyle P} has a unique minimal model, and that model is considered the only stable model of P{\displaystyle P}.
Thus after computing the stable model of the reduct we arrived at the same set{ p, s}{\displaystyle\{p, s\}} that we started with.
The DLV(DataLog with Disjunction, where the logical disjunction symbol V is used) system is a disjunctive logic programming system,implementing the stable model semantics under the Answer set programming paradigm.
Instead of stable models, this generalization uses answer sets, which may include both atoms and atoms prefixed with strong negation.
Testing whether a finite setof propositional formulas has a stable model is Σ 2 P{\displaystyle\Sigma_{2}^{\rm{P}}}-complete, as in the case of disjunctive programs.
To extend the stable model semantics to disjunctive programs, we first define that in the absence of negation( n= 0{\displaystyle n=0} in each rule) the stable models of a program are its minimal models. .
If P{\displaystyle P} does not contain negation( n= 0{\displaystyle n=0} in every rule of the program) then, by definition,the only stable model of P{\displaystyle P} is its model that is minimal relative to set inclusion.
The definition of a stable model was generalized to programs with choice rules.[11] Choice rules can betreated also as abbreviations for propositional formulas under the stable model semantics.[12] For instance, the choice rule above can be viewed as shorthand for the conjunction of three"excluded middle" formulas.
The use of answer set solvers for search was identified as a new programming paradigm by Marek and Truszczyński in a paper that appeared in a 25-year perspective on the logic programming paradigm published in 1999[6] and in[Niemelä 1999].[7] Indeed,the new terminology of"answer set" instead of"stable model" was first proposed by Lifschitz[8] in a paper appearing in the same retrospective volume as the Marek-Truszczynski paper.
We have seen that{ p, s}{\displaystyle\{p, s\}}is also a stable model of the same formula, written in logic programming notation, in the sense of the original definition.
From this point of view, logic programs with exactly one stable model are rather special in answer set programming, like polynomials with exactly one root in algebra.
Head atoms: If an atom A{\displaystyle A} belongs to a stable model of a logic program P{\displaystyle P} then A{\displaystyle A} is the head of one of the rules of P{\displaystyle P}.