On the complexity of inductive inference

This publication has 14 references indexed in Scilit:

• Inductive Inference: Theory and Methods
  ACM Computing Surveys, 1983
• Comparison of identification criteria for machine inductive inference
  Theoretical Computer Science, 1983
• Research in the theory of inductive inference by GDR mathematicians—A survey
  Information Sciences, 1980
• On the complexity of minimum inference of regular sets
  Information and Control, 1978
• Complexity of automaton identification from given data
  Information and Control, 1978
• Relativization of the theory of computational complexity
  Transactions of the American Mathematical Society, 1976
• Toward a mathematical theory of inductive inference
  Information and Control, 1975
• Language identification in the limit
  Information and Control, 1967
• A Machine-Independent Theory of the Complexity of Recursive Functions
  Journal of the ACM, 1967
• Limiting recursion
  The Journal of Symbolic Logic, 1965