18 search results - page 3 / 4 » colt 1995 |
COLT
1995
Springer
13 years 8 months ago
1995
Springer
COLT
1995
Springer
13 years 8 months ago
1995
Springer
COLT
1995
Springer
13 years 8 months ago
1995
Springer
In this paper, we study PAC-leaming algorithms for specialized classes of deterministic finite automata (DFA). Inpartictdar, we study branchingprogrsms, and we investigate the int...
COLT
1995
Springer
13 years 8 months ago
1995
Springer
We present algorithms for exactly learning unknown environments that can be described by deterministic nite automata. The learner performs a walk on the target automaton, where at...
COLT
1995
Springer
13 years 8 months ago
1995
Springer
We introduce a new model for learning with membership queries in which queries near the boundary of a target concept may receive incorrect or “don’t care” responses. In part...