Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-16108-7_27
Title: Inductive inference of languages from samplings
Authors: Jain, S. 
Kinber, E.
Keywords: Inductive inference
samplings
sublanguages
Issue Date: 2010
Citation: Jain, S.,Kinber, E. (2010). Inductive inference of languages from samplings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6331 LNAI : 330-344. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-16108-7_27
Abstract: 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. © 2010 Springer-Verlag.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/41120
ISBN: 3642161073
ISSN: 03029743
DOI: 10.1007/978-3-642-16108-7_27
Appears in Collections:Staff Publications

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

Google ScholarTM

Check

Altmetric


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