Learning regular sets from queries and counterexamples

Page 1

	Year	Citations
A theory of the learnable Leslie G. Valiant Artificial IntelligenceLearning ProblemCognitive ScienceEngineeringKnowledge Acquisition	1984	4.2K
A theory of the learnable Leslie G. Valiant Communications of the ACM	1984	3.2K
Complexity of automaton identification from given data Eric Gold Information and Control EngineeringAutomaton IdentificationData MiningAutomated ReasoningKnowledge Discovery	1978	763
Complete problems for deterministic polynomial time Neil D. Jones, William T. Laaser Theoretical Computer Science Mathematical ProgrammingDeterministic SystemComputational Complexity TheoryEngineeringComplete Problems	1976	278
A note on the number of queries needed to identify regular languages Dana Angluin Information and Control Combinatorics On WordSyntaxFormal LanguageAutomated ReasoningComputational Linguistics	1981	187
Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Geometric LearningComputational Complexity TheoryEngineeringGeometryComputational Complexity	1986	170
System identification via state characterization Eric Gold Automatica Nonlinear System IdentificationEngineeringProcess ControlState CharacterizationSystems Engineering	1972	66
Proceedings of the eighteenth annual ACM symposium on Theory of computing Juris Hartmanis Theory Of ComputingComputational Complexity TheoryEngineeringAutomated ReasoningComputational Complexity	1986	43

Page 1