Browsing by Author "LUO, Qinglong"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Learnability of Automatic Classes
    (2009-01-29T02:57:33Z) JAIN, Sanjay; LUO, Qinglong; STEPHAN, Frank
    The present work initiates the study of the learnability of automatic indexable classes which are classes of regular languages of a certain form. It is characterised which of these classes are explanatorily learnable. Furthermore, the notion of an automatic iterative learner is introduced and it is studied for automatic classes whether they are learnable by an automatic iterative learner, learnable by an automatic iterative learner with additional long-term memory or unlearnable by such a learner. The dependence of the learnability on the indexing is also investigated. This work brings together the fields of inductive inference and automatic structures.
  • No Thumbnail Available
    Item
    Uncountable Automatic Classes and Learning
    (2009-02-02T08:30:27Z) JAIN, Sanjay; LUO, Qinglong; SEMUKHIN, Pavel; STEPHAN, Frank
    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.