کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4663278 1345246 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reconsideration of circumscriptive induction with pointwise circumscription
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Reconsideration of circumscriptive induction with pointwise circumscription
چکیده انگلیسی

Explanatory induction and descriptive induction are two main frameworks for induction in logic. Both frameworks, however, have some serious drawbacks: explanatory induction often exhibits an inductive leap problem, and descriptive induction sometimes fails to explain given observations. Circumscriptive induction is a new framework intended to overcome these difficulties by unifying explanatory induction and descriptive induction. In this paper, we study and improve several aspects of circumscriptive induction. First, we reformulate the concepts of inductive leaps and conservativeness. The reformulated conservativeness becomes a partial generalization of the original conservativeness. We give a simple sufficient condition for the reformulated conservativeness and clarify a relationship between correct solutions and conservativeness. Furthermore, we propose a new tractable induction framework, called pointwise circumscriptive induction, which just uses first-order logic with equality in the formulation, and does not demand any second-order computation. Pointwise circumscriptive induction enables us to derive some interesting hypotheses through ordinary resolution performed in a mechanical way.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Applied Logic - Volume 7, Issue 3, September 2009, Pages 307–317
نویسندگان
, , ,