Recursively enumerable sets and degrees
Recursively enumerable sets and degrees
Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
Higher recursion theory
Monotonic and non-monotonic inductive inference
New Generation Computing - Selected papers from the international workshop on algorithmic learning theory,1990
On the role of procrastination in machine learning
Information and Computation
Machine learning of higher-order programs
Journal of Symbolic Logic
Characterizations of monotonic and dual monotonic language learning
Information and Computation
Elementary formal systems, intrinsic complexity, and procrastination
Information and Computation
Ordinal mind change complexity of language identification
Theoretical Computer Science
Classification using information
Annals of Mathematics and Artificial Intelligence
On the Classification of Computable Languages
STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
A Guided Tour Across the Boundaries of Learning Recursive Languages
Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report
Learning with Higher Order Additional Information
AII '94 Proceedings of the 4th International Workshop on Analogical and Inductive Inference: Algorithmic Learning Theory
Generalized notions of mind change complexity
Information and Computation
Journal of Computer and System Sciences
Hi-index | 0.00 |
A one-sided classifier for a given class of languages converges to 1 on every language from the class and outputs 0 infinitely often on languages outside the class. A two-sided classifier, on the other hand, converges to 1 on languages from the class and converges to 0 on languages outside the class. The present paper investigates one-sided and two-sided classification for classes of recursive languages. Theorems are presented that help assess the classifiability of natural classes. The relationships of classification to inductive learning theory and to structural complexity theory in terms of Turing degrees are studied. Furthermore, the special case of classification from only positive data is also investigated.