Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-21875-0_4
DC FieldValue
dc.titleAutomatic learners with feedback queries
dc.contributor.authorCase, J.
dc.contributor.authorJain, S.
dc.contributor.authorOng, Y.S.
dc.contributor.authorSemukhin, P.
dc.contributor.authorStephan, F.
dc.date.accessioned2013-07-23T09:27:52Z
dc.date.available2013-07-23T09:27:52Z
dc.date.issued2011
dc.identifier.citationCase, J.,Jain, S.,Ong, Y.S.,Semukhin, P.,Stephan, F. (2011). Automatic learners with feedback queries. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6735 LNCS : 31-40. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-21875-0_4" target="_blank">https://doi.org/10.1007/978-3-642-21875-0_4</a>
dc.identifier.isbn9783642218743
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/43206
dc.description.abstractAutomatic classes are classes of languages for which a finite automaton can decide whether a given element is in a set given by its index. The present work studies the learnability of automatic families by automatic learners which, in each round, output a hypothesis and update a long term memory, depending on the input datum, via an automatic function, that is, via a function whose graph is recognised by a finite automaton. Many variants of automatic learners are investigated: where the long term memory is restricted to be the just prior hypothesis whenever this exists, cannot be of size larger than the size of the longest example or has to consist of a constant number of examples seen so far. Furthermore, learnability is also studied with respect to queries which reveal information about past data or past computation history; the number of queries per round is bounded by a constant. These models are generalisations of the model of feedback queries, given by Lange, Wiehagen and Zeugmann. © 2011 Springer-Verlag.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-21875-0_4
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/978-3-642-21875-0_4
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume6735 LNCS
dc.description.page31-40
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.