کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428735 686899 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On some open problems in reflective inductive inference
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On some open problems in reflective inductive inference
چکیده انگلیسی

In this paper we show that there exist classes of functions which can be learnt by a finite learner which reflects on its capability, but not learnable by a consistent learner which optimistically reflects on its capability. This solves the two mentioned open problems from [G. Grieser, Reflective inductive inference of recursive functions, Theoretical Computer Science A 397 (1–3) (2008) 57–69 (Special Issue on Forty Years of Inductive Inference. Dedicated to the 60th Birthday of Rolf Wiehagen)].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 109, Issue 3, 16 January 2009, Pages 208-211