𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the relationship between CWA, minimal model, and minimal herbrand model semantics

✍ Scribed by Michael Gelfond; Halina Przymusinska; Teodor Przymusinski


Publisher
John Wiley and Sons
Year
1990
Tongue
English
Weight
877 KB
Volume
5
Category
Article
ISSN
0884-8173

No coin nor oath required. For personal study only.

✦ Synopsis


The purpose of ithis article is to compare three types of nonmonotonic semantics: (a) proof-theoretic semantics based on the closed world assumption, (b) model-theoretic semantics based on the notion of a minimal model, and (c) model-theoretic semantics based on the notion of a minimal Herbrand model. All of these semantics capture the nonmonotonicity of commonsense reasoning, that is, the ability to withdraw conclusions after some new information is added to the original theories, and proved to be powerful enough to handle most examples of such reasoning presented in the literature. However, since ithese formalizations are based on different intuitions and often produce different results, the problem of understanding the relationship between them is especially important. In the first part of the article we concentrate on the class of positive logic programs, also called dejnite theories. Although the three semantics usually differ for universal sentences, our main result shows that they always coincide for existential queries. This result is particularly significant in view of the fact that in many applications existential queries are of main interest. It also plays an important role in the problem of finding a suitable declarative semantics for logic programs. In the second part we investigate arbitrary universal theories and we show that subtle differences exist between the threee approaches and therefore no straightforward generalization of the results from the first part can be obtained.


πŸ“œ SIMILAR VOLUMES


Numerical investigations on the relation
✍ Yoshiyuki Yokoo; So Kazama πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 512 KB

## Abstract The present study attempts to identify universal relationships between the geographical characteristics of a basin and the streamflow within a basin by using the parameter regionalization method of a water balance model, with the aim of gaining hydrological knowledge that might enable p

The contingent effect of constructive co
✍ Franz W. Kellermanns; Steven W. Floyd; Allison W. Pearson; Barbara Spencer πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 196 KB

## Abstract Work teams are being utilized more frequently to give organizations access to the broader knowledge and skill base of employees, as well as to provide for adaptive, efficient decision‐making. In teams, we argue that constructive confrontation norms are an important contingency variable