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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.