A Machine-Independent Theory of the Complexity of Recursive Functions
Journal of the ACM (JACM)
Some Properties of Limit Recursive Functions
Proceedings of the 3rd Symposium on Mathematical Foundations of Computer Science
Characterization Problems in the Theory of Inductive Inference
Proceedings of the Fifth Colloquium on Automata, Languages and Programming
Finding patterns common to a set of strings (Extended Abstract)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
On the Synthesis of Finite-State Machines from Samples of Their Behavior
IEEE Transactions on Computers
Tree acceptors and some of their applications
Journal of Computer and System Sciences
Regular Article: Open problems in “systems that learn”
Proceedings of the 30th IEEE symposium on Foundations of computer science
On the Uniform Learnability of Approximations to Non-Recursive Functions
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
Learning Recursive Functions Refutably
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Robust Learning - Rich and Poor
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Learning recursive functions: A survey
Theoretical Computer Science
One-sided error probabilistic inductive inference and reliable frequency identification
Information and Computation
Mechanisms of knowledge evolution for web information extraction
Proceedings of the 2005 international conference on Federation over the Web
Some recent results in u-shaped learning
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
| Hi-index | 0.07 |
Recent results in the theory of inductive inference are summarized. They concern deciphering of automata, language identification, prediction of functions, inference with additional information, strategies, functionals, index sets, characterization of identification types, uniform inference, and inference of nonrandom sequences. For proofs and further results in the field of inductive inference due to mathematicians of the German Democratic Republic a detailed bibliography is included.