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

In the present paper strong{monotonic, monotonic, weak{monotonic as well as dual strong{monotonic, dual monotonic and dual weak{monotonic reasoning is studied. We investigate the power of all types of monotonic and dual monotonic inference from positive as well as from positive and negative data in the context of algorithmic language learning theory, thereby obtaining strong hierarchies. Strong...

The present paper deals with strong-monotonic, monotonic and weak-monotonic language learning from positive and negative examples. The three notions of monotonicity re ect di erent formalizations of the requirement that the learner has to produce always better and better generalizations when fed more and more data on the concept to be learnt. We characterize strong-monotonic, monotonic, weak-mo...

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...