PrefaceThe Probably Approximately Correct Learning Modelp. 1Occam's Razorp. 31The Vapnik-Chervonenkis Dimensionp. 49Weak and Strong Learningp. 73Learning in the Presence of Noisep. 103Inherent Unpredictabilityp. 123Reducibility in PAC Learningp. 143Learning Finite Automata by Experimentationp. 155Appendix: Some Tools for Probabilistic Analysisp. 189Bibliographyp. 193Indexp. 205Table of Contents provided by Blackwell. All Rights Reserved.
