Aggregating inductive expertise
Information and Control
Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
Probability and plurality for aggregations of learning machines
Information and Computation
Co-learning of total recursive functions
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
The Power of Pluralism for Automatic Program Synthesis
Journal of the ACM (JACM)
Unions of identifiable families of languages
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Closedness Properties in Team Learning of Recursive Functions
EuroCOLT '97 Proceedings of the Third European Conference on Computational Learning Theory
Unions of Identifiable Classes of Total Recursive Functions
AII '92 Proceedings of the International Workshop on Analogical and Inductive Inference
Hi-index | 0.00 |
In this paper we investigate in which cases unions of identifiable classes of recursive functions are also necessarily identifiable. We consider identification in the limit with bounds on mindchanges and anomalies. Though not closed under the set union, these identification types still have features resembling closedness. For each of them we find such n that 1) if every union of n - 1 classes out of U1;, . . ., Un is identifiable, so is the union of all n classes; 2) there are such classes U1;, . . ., Un-1 that every union of n-2 classes out of them is identifiable, while the union of n - 1 classes is not. We show that by finding these n we can distinguish which requirements put on the identifiability of unions of classes are satisfiable and which are not. We also show how our problem is connected with team learning.