Uncountable Automatic Classes and Learning
| dc.contributor.author | JAIN, Sanjay | en_US |
| dc.contributor.author | LUO, Qinglong | en_US |
| dc.contributor.author | SEMUKHIN, Pavel | en_US |
| dc.contributor.author | STEPHAN, Frank | en_US |
| dc.date.accessioned | 2009-02-02T08:30:27Z | en_US |
| dc.date.accessioned | 2017-01-23T07:00:13Z | |
| dc.date.available | 2009-02-02T08:30:27Z | en_US |
| dc.date.available | 2017-01-23T07:00:13Z | |
| dc.date.issued | 2009-02-02T08:30:27Z | en_US |
| dc.description.abstract | In this paper we consider uncountable classes recognizable by omega-automata and investigate suitable learning paradigms for them. In particular, the counterparts of explanatory, vacillatory and behaviourally correct learning are introduced for this setting. Here the learner reads in parallel the data of a text for a language L from the class plus an omega-index alpha and outputs a sequence of omega-automata such that all but finitely many of these omega-automata accept the index alpha if and only if alpha is an index for L. | en_US |
| dc.format.extent | 297947 bytes | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.uri | https://dl.comp.nus.edu.sg/xmlui/handle/1900.100/2896 | en_US |
| dc.language.iso | en | en_US |
| dc.relation.ispartofseries | TRB1/09 | en_US |
| dc.title | Uncountable Automatic Classes and Learning | en_US |
| dc.type | Technical Report | en_US |