Inductive inference, DFAs, and computational complexity
- 1 January 1989
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Computational limitations on learning from examplesJournal of the ACM, 1988
- Occam's RazorInformation Processing Letters, 1987
- On the complexity of inductive inferenceInformation and Control, 1986
- Inductive Inference: Theory and MethodsACM Computing Surveys, 1983
- Comparison of identification criteria for machine inductive inferenceTheoretical Computer Science, 1983
- Inference of Reversible LanguagesJournal of the ACM, 1982
- On the complexity of minimum inference of regular setsInformation and Control, 1978
- System identification via state characterizationAutomatica, 1972
- Language identification in the limitInformation and Control, 1967
- A formal theory of inductive inference. Part IInformation and Control, 1964