On some open problems in reflective inductive inference

被引：0
|
作者：
Jain, Sanjay [1 ]
机构：
[1] Natl Univ Singapore, Sch Comp, Singapore 117590, Singapore
来源：
INFORMATION PROCESSING LETTERS | 2009年 / 109卷 / 03期
关键词：
Theory of computation; Inductive inference; Reflection; Consistency; RECURSIVE FUNCTIONS;
D O I：
10.1016/j.ipl.2008.10.006
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we show that there exist classes of functions which call be learnt by a finite learner which reflects oil its capability, but not learnable by a consistent learner which optimistically reflects oil 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)]. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：208 / 211
页数：4
相关论文
共 50 条
  • [31] The Problems of Virtue Epistemology: Reflective Knowledge
    Mi, Chienkuo
    UNIVERSITAS-MONTHLY REVIEW OF PHILOSOPHY AND CULTURE, 2014, 41 (03): : 67 - 95
  • [32] Some open problems on well-filtered spaces and sober spaces
    Xu, Xiaoquan
    Zhao, Dongsheng
    TOPOLOGY AND ITS APPLICATIONS, 2021, 301
  • [33] INDUCTIVE INFERENCE OF MONOTONIC FORMAL SYSTEMS FROM POSITIVE DATA
    SHINOHARA, T
    NEW GENERATION COMPUTING, 1990, 8 (04) : 371 - 384
  • [34] Inductive inference of monogenic pure context-free languages
    Tanida, N
    Yokomori, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (11) : 1503 - 1510
  • [35] BERNOULLI, DE MOIVRE, BAYES, PRICE AND THE FUNDAMENTS OF INDUCTIVE INFERENCE
    Landro, Alberto H.
    Gonzalez, Mirta L.
    CUADERNOS DEL CIMBAGE, 2013, 15 : 33 - 56
  • [36] Learning secrets interactively. Dynamic modeling in inductive inference
    Case, John
    Koetzing, Timo
    INFORMATION AND COMPUTATION, 2012, 220 : 60 - 73
  • [37] Evaluation of Inductive and Transductive Inference in the context of Translation Initiation Site
    Guimaraes, Wallison W.
    Pinto, Cristiano L. N.
    Nobre, Cristiane N.
    Zarate, Luis E.
    33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 68 - 71
  • [38] Pedagogical Cues Influence Children's Inductive Inference and Exploratory Play
    Butler, Lucas P.
    Markman, Ellen M.
    COGNITION IN FLUX, 2010, : 1417 - 1422
  • [39] Optimal Pattern Recognition Procedures. Substantiation of Inductive Inference Procedures
    A. M. Gupal
    I. V. Sergienko
    Cybernetics and Systems Analysis, 2003, 39 (1) : 27 - 32
  • [40] Inductive inference and argumentation methods in modern intelligent decision support systems
    V. N. Vagin
    O. L. Morosin
    M. V. Fomina
    Journal of Computer and Systems Sciences International, 2016, 55 : 79 - 95
12345