Circumscribing with sets
Title | Circumscribing with sets |
Publication Type | Journal Articles |
Year of Publication | 1987 |
Authors | Perlis D |
Journal | Artificial Intelligence |
Volume | 31 |
Issue | 2 |
Pagination | 201 - 211 |
Date Published | 1987/02// |
ISBN Number | 0004-3702 |
Abstract | Sets can play an important role in circumscription's ability to deal in a general way with certain aspects of commonsense reasoning. A result of Kueker indicates that sentences that intuitively one would want circumscription to prove are nonetheless not so provable in a formal setting devoid of sets. Furthermore, when sets are introduced, first-order circumscription handles these cases very easily, obviating the need for second-order circumscription. The "Aussonderungs" axiom of ZF set theory plays an intuitive role in this shift back to a first-order language |
URL | http://www.sciencedirect.com/science/article/pii/0004370287900208 |
DOI |