With the term ’anti-monotonic function’, we designate specific boolean functions on subsets of a finite set of positive integers which we call the universe. Through the well-known bijective relationship between the set of monotonic functions and the set of anti-monotonic functions, the study of the anti-monotonic functions is equivalent to the study of monotonic functions. The true-set of an an...

The present paper deals with monotonic and dual monotonic language learning from positive as well as from positive and negative examples. The three notions of monotonicity re ect di erent formalizations of the requirement that the learner has to produce better and better generalizations when fed more and more data on the concept to be learned. The three versions of dual monotonicity describe th...

The present paper deals with monotonic and dual monotonic language learning from positive as well as from positive and negative examples. The three notions of monotonicity re ect di erent formalizations of the requirement that the learner has to always produce better and better generalizations when fed more and more data on the concept to be learnt. The three versions of dual monotonicity descr...