Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Iraj Hedayati"'
Publikováno v:
BeyondMR@SIGMOD
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
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::33b15501bb2fd9a5ea797c8b2481bc2b
https://doi.org/10.1145/2926534.2926537
https://doi.org/10.1145/2926534.2926537
