Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-24412-4_8
DC FieldValue
dc.titleRobust learning of automatic classes of languages
dc.contributor.authorJain, S.
dc.contributor.authorMartin, E.
dc.contributor.authorStephan, F.
dc.date.accessioned2013-07-23T09:29:51Z
dc.date.available2013-07-23T09:29:51Z
dc.date.issued2011
dc.identifier.citationJain, S.,Martin, E.,Stephan, F. (2011). Robust learning of automatic classes of languages. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6925 LNAI : 55-69. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-24412-4_8" target="_blank">https://doi.org/10.1007/978-3-642-24412-4_8</a>
dc.identifier.isbn9783642244117
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/43281
dc.description.abstractThis paper adapts and investigates the paradigm of robust learning, originally defined in the inductive inference literature for classes of recursive functions, to learning languages from positive data. Robustness is a very desirable property, as it captures a form of invariance of learnability under admissible transformations on the object of study. The classes of languages of interest are automatic - a formal concept that captures the notion of being recognisable by a finite automaton. A class of first-order definable operators - called translators - is introduced as natural transformations that preserve automaticity of languages in a given class and the inclusion relations between languages in the class. For many learning criteria, we characterise the classes of languages all of whose translations are learnable under that criterion. The learning criteria have been chosen from the literature on both explanatory learning from positive data and query learning, and include consistent and conservative learning, strong-monotonic learning, strong-monotonic consistent learning, finite learning, learning from subset queries, learning from superset queries, and learning from membership queries. © 2011 Springer-Verlag.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-24412-4_8
dc.sourceScopus
dc.subjectinductive inference
dc.subjectlearning in the limit
dc.subjectquery learning
dc.subjectrobust learning
dc.subjecttranslations
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/978-3-642-24412-4_8
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume6925 LNAI
dc.description.page55-69
dc.identifier.isiutNOT_IN_WOS
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.