|
DSpace at School of Computing, NUS >
School of Computing >
Technical Reports >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1900.100/2896
|
| Title: | Uncountable Automatic Classes and Learning |
| Authors: | JAIN, Sanjay
LUO, Qinglong
SEMUKHIN, Pavel
STEPHAN, Frank |
| Issue Date: | 2-Feb-2009 |
| Series/Report no.: | ;TRB1/09 |
| 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. |
| URI: | http://hdl.handle.net/1900.100/2896 |
| Appears in Collections: | Technical Reports
|
Files in This Item:
| File |
Size | Format |
|---|
| TRB1-09.pdf | 290Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
