Article ID Journal Published Year Pages File Type
428735 Information Processing Letters 2009 4 Pages PDF
Abstract

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)].

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics