Cryptographic Limitations on Learning Boolean Formulae and Finite Automata.

Michael J. Kearns Leslie G. Valiant

Published in: J. ACM (1994)

Keyphrases

finite automata
learning algorithm
regular expressions
grammatical inference
efficient learning
decision lists