PAC-learnability of Probabilistic Deterministic Finite State Automata.

Alexander Clark Franck Thollard

Published in: J. Mach. Learn. Res. (2004)

Keyphrases

deterministic finite state automata
pac learnability
pac learning
sample complexity
lower bound
vc dimension
action theories
definite clause
concept class