Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-21254-3-14
DC FieldValue
dc.titleAutomatic learning of subclasses of pattern languages
dc.contributor.authorCase, J.
dc.contributor.authorJain, S.
dc.contributor.authorLe, T.D.
dc.contributor.authorOng, Y.S.
dc.contributor.authorSemukhin, P.
dc.contributor.authorStephan, F.
dc.date.accessioned2013-07-23T09:28:47Z
dc.date.available2013-07-23T09:28:47Z
dc.date.issued2011
dc.identifier.citationCase, J.,Jain, S.,Le, T.D.,Ong, Y.S.,Semukhin, P.,Stephan, F. (2011). Automatic learning of subclasses of pattern languages. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6638 LNCS : 192-203. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-21254-3-14" target="_blank">https://doi.org/10.1007/978-3-642-21254-3-14</a>
dc.identifier.isbn9783642212536
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/43241
dc.description.abstractAutomatic classes are classes of languages for which a finite automaton can decide membership question for the languages in the class, in a uniform way, given an index for the language. For alphabet size of at least 4, every automatic class of erasing pattern languages is contained, for some constant n, in the class of all languages generated by patterns which contain (1) every variable only once and (2) at most n symbols after the first occurrence of a variable. It is shown that such a class is automatically learnable using a learner with long-term memory bounded by the length of the first example seen. The study is extended to show the learnability of related classes such as the class of unions of two pattern languages of the above type. © 2011 Springer-Verlag.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-21254-3-14
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/978-3-642-21254-3-14
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume6638 LNCS
dc.description.page192-203
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.

Page view(s)

139
checked on Jun 23, 2022

Google ScholarTM

Check

Altmetric


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