Inductive Inference of Languages from Samplings

被引：0

作者：

Jain, Sanjay ^{[1
]}

Kinber, Efim ^{[2
]}

机构：

[1] Natl Univ Singapore, Sch Comp, Singapore 117417, Singapore

[2] Sacred Heart Univ, Dept Comp Sci, Fairfield, CT 06825 USA

来源：

ALGORITHMIC LEARNING THEORY, ALT 2010 | 2010年 / 6331卷

关键词：

Inductive inference; samplings; sublanguages; IDENTIFICATION; CRITERIA;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We introduce, discuss, and study a model for inductive inference from samplings, formalizing an idea of learning different "projections" of languages. One set of our results addresses the problem of finding a uniform learner for all samplings of a language from a certain set when learners for particular samplings are available. Another set of results deals with extending learnability from a large natural set of samplings to larger sets. A number of open problems is formulated.

引用

页码：330 / 344

页数：15

共 50 条

[41] Optimal Pattern Recognition Procedures. Substantiation of Inductive Inference Procedures
A. M. Gupal
I. V. Sergienko
Cybernetics and Systems Analysis, 2003, 39 (1) : 27 - 32
[42] 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
[43] INDUCTIVE INFERENCE OF ALGEBRAIC PROCESSES BASED ON HENNESSY-MILNER LOGIC
TOGASHI, A
KIMURA, S
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (10) : 1594 - 1601
[44] Manufacturing system simulation model synthesis: Towards application of inductive inference
Putnik, GD
dasRosas, JA
RE-ENGINEERING FOR SUSTAINABLE INDUSTRIAL PRODUCTION, 1997, : 259 - 272
[45] Learning tree languages from text
Fernau, Henning
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2007, 41 (04): : 351 - 374
[46] POLYNOMIAL-TIME INFERENCE OF UNIONS OF 2 TREE PATTERN LANGUAGES
ARIMURA, H
SHINOHARA, T
OTSUKI, S
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1992, E75D (04) : 426 - 434
[47] On the Interplay Between Inductive Inference of Recursive Functions, Complexity Theory and Recursive Numberings
Zeugmann, Thomas
BEYOND THE HORIZON OF COMPUTABILITY, CIE 2020, 2020, 12098 : 124 - 136
[48] Grammatical inference of directed acyclic graph languages with polynomial time complexity
Gallego, Antonio-Javier
Lopez, Damian
Calera-Rubio, Jorge
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 95 : 19 - 34
[49] INDUCTIVE INFERENCE SCHEME BASED ON SPONTANEOUS FLUCTUATION OF A PROBABILISTIC NEURAL-NETWORK
AGU, M
YAMANAKA, K
JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 1993, 32 (08): : 3666 - 3669
[50] Criteria for inductive inference with mind changes and anomalies of recursive real-valued functions
Hirowatari, E
Hirata, K
Miyahara, T
Arikawa, S
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (02) : 219 - 227

← 1 2 3 4 5 →