Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ipl.2008.10.006
Title: On some open problems in reflective inductive inference
Authors: Jain, S. 
Keywords: Consistency
Inductive inference
Reflection
Theory of computation
Issue Date: 2009
Source: Jain, S. (2009). On some open problems in reflective inductive inference. Information Processing Letters 109 (3) : 208-211. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ipl.2008.10.006
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)]. © 2008 Elsevier B.V. All rights reserved.
Source Title: Information Processing Letters
URI: http://scholarbank.nus.edu.sg/handle/10635/39074
ISSN: 00200190
DOI: 10.1016/j.ipl.2008.10.006
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

41
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.