Shahab Harrafi

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
We describe Map-Reduce implementations of two of the most prominent DFA minimization methods, namely Moore's and Hopcroft's algorithms. Our analysis shows that the one based on Hopcroft's algorithm is more efficient, both in terms of running time and communication cost. This is validated by our extensive experiments on various types of DFA's, with up to(More)
  • 1