Nonmonotonic causal logic is a knowledge representation language designed for describing domains that involve actions and change. The process of literal completion, similar to program completion familiar from the theory of logic programming, can be used to translate some nonmonotonic causal theories into classical logic. Its applicability is restricted, however, to theories that deal with truth-valued fluents, represented by predicate symbols. In this note we introduce functional completion—a more general process that can be applied to causal theories in which fluents (...) are treated as functions. (shrink)

structures, or interpretations, in the sense of first-order logic. In C+, on the other hand, a state is an interpreta-.

The paper discusses some properties of system descriptions in action language – a recent extension of action language by defined fluents. We give a sufficient condition guaranteeing that states of an system description are fully determined by statics and inertial fluents. In system descriptions satisfying this condition, defined fluents simply facilitate the description of dynamic domains; they are not essential and can be eliminated. We use our sufficient condition to identify a common core of action languages and. This is an (...) expansion of the work of, who identified a common core of languages and. The results presented in this paper are based on the close relationship between action languages and the theory of logic programs under the answer set semantics. (shrink)