학술논문

Circumscribing embedded implications.
Document Type
Proceedings Paper
Author
McCarty, L. Thorne (1-RTG-C) AMS Author Profile
Source
Logic programming and nonmonotonic reasoning (Washington, DC, 1991) (19910101), 211-227.
Subject
03 Mathematical logic and foundations -- 03B General logic
  03B70 Logic in computer science
Language
English
Abstract
Summary: ``In previous work, we analyzed the intuitionistic circumscription of a set of Horn clauses, and proposed this as a way to represent certain forms of common sense reasoning with indefinite information. In this paper, we extend this analysis to a larger class of embedded implications. We argue that the ordinary circumscription axiom fails to generate the intuitively correct results in this case, and we propose a solution based on prioritized circumscription. Several examples are discussed to demonstrate the utility of the proposed formalization, including a novel interpretation of negation-as-failure. The main technical result of the paper is a complete characterization of the prioritized intuitionistic circumscription of a set of stratified embedded implications.''

Online Access