An Optimal Parallel Algorithm for Learning DFA.

Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe

Browse the full COLT paper archive.