Intended Models, Circumscription and Commonsense Reasoning
نویسنده
چکیده
We describe a new method of formalizing commonsense reasoning : Instead of minimizing extensions of predicates we formalize common sense as "truth in intended models", and we give a mathematical formulation of the proposed method by defining a class of intended models based on preferences in interpretations. We propose to use problem independent natural language constraints to exclude interpretations that contradict common sense. For this reason we augment the usual, two-part formal structures consisting of a metalevel and an object level, with a third level a referential level. We show that such a model is an adequate tool for generating intended interpretations, and also for problems that cannot be satisfactorily solved by circumscription. We argue that the criticism of Hanks and McDermott (1986) does not apply to the formalization of commonsense reasoning by intended models. Namely, it is not necessary to know the consequences of the intended theory to find the right interpretation, neither needed are complex and problem specific policy axioms, which exclude some possible interpretations. Section
منابع مشابه
Completeness Results for Circumscription
We inv estigate the model theory of the notion of circumscription, and find completeness theorems that provide a partial converse to a result of McCarthy. We show that the circumscriptive theorems are precisely the truths of the minimal models, in the case of various classes of theories, and for various versions of circumscription. We also present an example of commonsense reasoning in which fi...
متن کاملConstructive Circumscription
Circumscription is one of the most powerful nonmonotonic reasoning formalisms. Its classical modeltheoretic semantics serves as an effective mechanism to ensure minimality in commonsense reasoning. However, as the lack of proof-theoretic feature, it is incapable of expressing derivation order that sometimes plays a crucial role in various reasoning tasks. On the other hand, the general theory o...
متن کاملComputing Circumscription
Circumscription is a transformation of predicate formulas proposed by John McCarthy for the purpose of formalizing non-monotonic aspects of commonsense reasoning. Circumscription is difficult to implement because its definition involves a second-order quantifier. This paper presents metamathematical results that allow us in some cases to replace circumscription by an equivalent first-order form...
متن کاملPointwise Circumscription: Preliminary Report
Circumscription is the minimization of predicates subject to restrictions expressed by predicate formulas. We propose a modified notion of circumscription so that, instead of being a single minimality condition, it becomes an “infinite conjun(*tion” of “local” minimality conditions; each of these conditions expresses the impbssibility of changing the value of a predicate from true to f&e at one...
متن کاملthe Scope of Reasoning: Preliminary Report
Existing formalisms for default reasoning capture some aspects of the nonmonotonicity of human commonsense reasoning. However, Perlis has shown that one of these formalisms, circumscription, is subject to certain counterintuitive limitations. Kraus and Perlis suggested a partial solution, but significant problems remain. In this paper, we observe that the unfortunate limitations of circumscript...
متن کامل