A Note on the Query Complexity of Learning DFA (Extended Abstract).

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

Published in: ALT (1992)

Keyphrases

extended abstract
learning algorithm
reinforcement learning
learning tasks
learning problems
exact learning
learning process
active learning
supervised learning
expressive power
query complexity