The Query Complexity of Learning DFA.

José L. Balcázar Josep Díaz Ricard Gavaldà Osamu Watanabe

Published in: New Gener. Comput. (1994)

Keyphrases

learning process
query complexity
learning algorithm
active learning
special case
supervised learning
learning tasks
inductive learning