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 条

[1] INDUCTIVE INFERENCE OF OPTIMAL PROGRAMS A SURVEY AND OPEN PROBLEMS
ZEUGMANN, T
LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 543 : 208 - 222
[2] Reflective inductive inference of recursive functions
Grieser, G
ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2002, 2533 : 203 - 217
[3] SOME PROBLEMS ON INDUCTIVE INFERENCE FROM POSITIVE DATA
SHINOHARA, T
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 215 : 41 - 58
[4] Reflective inductive inference of recursive functions
Grieser, Gunter
THEORETICAL COMPUTER SCIENCE, 2008, 397 (1-3) : 57 - 69
[5] COMPARISON OF SOME INDUCTIVE INFERENCE MODELS
GERWIN, D
NEWSTED, P
BEHAVIORAL SCIENCE, 1977, 22 (01): : 1 - 11
[6] IIPS - A FRAMEWORK FOR SPECIFYING INDUCTIVE-INFERENCE PROBLEMS
HAMILTON, HJ
DYCK, JM
APPLIED MATHEMATICS LETTERS, 1992, 5 (06) : 89 - 94
[7] Inductive inference and inductive process
Li, Wei
Zidonghua Xuebao/Acta Automatica Sinica, 1998, 24 (05): : 373 - 381
[8] Ten open problems in grammatical inference
de la Higuera, Colin
GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2006, 4201 : 32 - 44
[9] Inductive inference and inductive process
Beijing Univ of Aeronautics and, Astronautics, Beijing, China
Ruan Jian Xue Bao, 4 (373-381):
[10] Some open problems
Assani, I.
Ergodic Theory and Related Fields, 2007, 430 : 135 - 145

← 1 2 3 4 5 →