𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Circumscription and implicit definability

✍ Scribed by Jon Doyle


Publisher
Springer Netherlands
Year
1985
Tongue
English
Weight
887 KB
Volume
1
Category
Article
ISSN
0168-7433

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Abstract minimality and circumscription
✍ Churn Jung Liau; Bertrand I-peng Lin πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 768 KB

In this paper, we present an alternative approach to the generalization of circumscription. Traditionally, the generalization of circumscription involves the change of ordering among models, while in the present study we only try to generalize the minimality criteria of models. We define the notion

Definability degrees
✍ Sy D. Friedman πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 60 KB

## Abstract We establish the equiconsistency of a simple statement in definability theory with the failure of the GCH at all infinite cardinals. The latter was shown by Foreman and Woodin ([2]) to be consistent, relative to the existence of large cardinals. (Β© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA,

Closed-world databases and circumscripti
✍ Vladimir Lifschitz πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 250 KB

We compare two forms of non-monotonic reasoning: closed-worm evaluation of queries in databases and circumscription. For closed E-saturated databases we show that the closed-world assumption, if consistent, is equivalent to circumscribing all predicates in the database.