Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ic.2003.12.004
DC FieldValue
dc.titleClasses with easily learnable subclasses
dc.contributor.authorJain, S.
dc.contributor.authorMenzel, W.
dc.contributor.authorStephan, F.
dc.date.accessioned2013-07-04T07:41:20Z
dc.date.available2013-07-04T07:41:20Z
dc.date.issued2004
dc.identifier.citationJain, S., Menzel, W., Stephan, F. (2004). Classes with easily learnable subclasses. Information and Computation 190 (1) : 81-99. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ic.2003.12.004
dc.identifier.issn08905401
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/39425
dc.description.abstractIn this paper we study the question of whether identifiable classes have subclasses which are identifiable under a more restrictive criterion. The chosen framework is inductive inference, in particular the criterion of explanatory learning (Ex) of recursive functions as introduced by Gold [Inform. Comput. 10 (1967) 447]. Among the more restrictive criteria is finite learning where the learner outputs, on every function to be learned, exactly one hypothesis (which has to be correct). The topic of the present paper are the natural variants (a) and (b) below of the classical question whether a given learning criterion like finite learning is more restrictive than Ex-learning, (a) Does every infinite Ex-identifiable class have an infinite finitely identifiable subclass? (b) If an infinite Ex-identifiable class S has an infinite finitely identifiable subclass, does it necessarily follow that some appropriate learner Ex-identifies S as well as finitely identifies an infinite subclass of S? These questions are also treated in the context of ordinal mind change bounds. © 2004 Elsevier Inc. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.ic.2003.12.004
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1016/j.ic.2003.12.004
dc.description.sourcetitleInformation and Computation
dc.description.volume190
dc.description.issue1
dc.description.page81-99
dc.description.codenINFCE
dc.identifier.isiut000220533300004
Appears in Collections:Staff Publications

Show simple 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.