Stable Model Semantics - Stable Models of A Set of Propositional Formulas

Stable Models of A Set of Propositional Formulas

Rules, and even disjunctive rules, have a rather special syntactic form, in comparison with arbitrary propositional formulas. Each disjunctive rule is essentially an implication such that its antecedent (the body of the rule) is a conjunction of literals, and its consequent (head) is a disjunction of atoms. David Pearce and Paolo Ferraris showed how to extend the definition of a stable model to sets of arbitrary propositional formulas. This generalization has applications to answer set programming.

Pearce's formulation looks very different from the original definition of a stable model. Instead of reducts, it refers to equilibrium logic -- a system of nonmonotonic logic based on Kripke models. Ferraris's formulation, on the other hand, is based on reducts, although the process of constructing the reduct that it uses differs from the one described above. The two approaches to defining stable models for sets of propositional formulas are equivalent to each other.

Read more about this topic:  Stable Model Semantics

Famous quotes containing the words stable, models, set and/or formulas:

    “In verity ... we are the poor. This humanity we would claim for ourselves is the legacy, not only of the Enlightenment, but of the thousands and thousands of European peasants and poor townspeople who came here bringing their humanity and their sufferings with them. It is the absence of a stable upper class that is responsible for much of the vulgarity of the American scene. Should we blush before the visitor for this deficiency?”
    —Mary McCarthy (1912–1989)

    “French rhetorical models are too narrow for the English tradition. Most pernicious of French imports is the notion that there is no person behind a text. Is there anything more affected, aggressive, and relentlessly concrete than a Parisan intellectual behind his/her turgid text? The Parisian is a provincial when he pretends to speak for the universe.”
    —Camille Paglia (b. 1947)

    “He could walk, or rather turn about in his little garden, and feel more solid happiness from the flourishing of a cabbage or the growing of a turnip than was ever received from the most ostentatious show the vanity of man could possibly invent. He could delight himself with thinking, “Here will I set such a root, because my Camilla likes it; here, such another, because it is my little David’s favorite.””
    —Sarah Fielding (1710–1768)

    “It is sentimentalism to assume that the teaching of life can always be fitted to the child’s interests, just as it is empty formalism to force the child to parrot the formulas of adult society. Interests can be created and stimulated.”
    —Jerome S. Bruner (20th century)