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

Authors:
José L. Balcázar;Josep Díaz;Ricard Gavaldà;Osamu Watanabe
Affiliations:
-;-;-;-
Venue:
ALT '92 Proceedings of the Third Workshop on Algorithmic Learning Theory
Year:
1992

Citing 0
Cited 2

An optimal parallel algorithm for learning DFA

COLT '94 Proceedings of the seventh annual conference on Computational learning theory
On optimal learning algorithms for multiplicity automata

COLT'06 Proceedings of the 19th annual conference on Learning Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract