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:

    And neigh like Boanerges—
    Then—punctual as a Star
    Stop—docile and omnipotent
    At its own stable door—
    Emily Dickinson (1830–1886)

    Friends broaden our horizons. They serve as new models with whom we can identify. They allow us to be ourselves—and accept us that way. They enhance our self-esteem because they think we’re okay, because we matter to them. And because they matter to us—for various reasons, at various levels of intensity—they enrich the quality of our emotional life.
    Judith Viorst (20th century)