Sciweavers

AII
1989
15 years 28 days ago
Inductive Inference, DFAs, and Computational Complexity
This paper surveys recent results concerning the inference of deterministic finite automata (DFAs). The results discussed determine the extent to which DFAs can be feasibly inferr...
Leonard Pitt
73
Voted
AII
1989
15 years 28 days ago
Towards Representation Independence in PAC Learning
In the recent development ofwrious models of learning inspired by the PAC learning model (introduced by Valiant) there has been a trend towards models which are as representation ...
Manfred K. Warmuth