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
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
## 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,
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.