Stable Model Semantics - Stable Models

Stable Models

The definition of a stable model below, reproduced from, uses two conventions. First, a truth assignment is identified with the set of atoms that get the value T. For instance, the truth assignment


T


F


F


T

is identified with the set . This convention allows us to use the set inclusion relation to compare truth assignments with each other. The smallest of all truth assignments is the one that makes every atom false; the largest truth assignment makes every atom true.

Second, a logic program with variables is viewed as shorthand for the set of all ground instances of its rules, that is, for the result of substituting variable-free terms for variables in the rules of the program in all possible ways. For instance, the logic programming definition of even numbers

is understood as the result of replacing in this program by the ground terms

in all possible ways. The result is the infinite ground program

Read more about this topic:  Stable Model Semantics

Famous quotes containing the words stable and/or models:

    This stable is a Prince’s court.
    This crib His chair of state;
    The beasts are parcel of His pomp,
    The wooden dish His plate.
    Robert Southwell (1561?–1595)

    The parents who wish to lead a quiet life I would say: Tell your children that they are very naughty—much naughtier than most children; point to the young people of some acquaintances as models of perfection, and impress your own children with a deep sense of their own inferiority. You carry so many more guns than they do that they cannot fight you. This is called moral influence and it will enable you to bounce them as much as you please.
    Samuel Butler (1835–1902)