Nonmonotonicity and the scope of reasoning

摘要

Circumscription, default logic, and autoepistemic logic capture aspects of the nonmonotonicity of human commonsense reasoning. However, Perlis has shown that circumscription suffers from certain counterintuitive limitations, concerning exceptions or “counterexamples” to defaults. We observe that the unfortunate limitations of circumscription are even broader than Perlis originally pointed out. Moreover, these limitations are not peculiar to circumscription; they appear to be endemic in nonmonotonic reasoning formalisms. We develop a general solution, involving restricting the scope of nonmonotonic reasoning, and show that it remedies these problems in a variety of formalisms.