Downloads provided by UsageCounts
Minimization of deterministic finite automata is a classic problem in Computer Science which is still studied nowadays. In this paper, we relate the different split-minimization methods proposed to date, or to be proposed, and the algorithm due to Brzozowski which has been usually set aside in any classification of DFA minimization algorithms. In our work, we first propose a polynomial minimization method derived from a paper by Champarnaud et al. We also show how the consideration of some efficiency improvements on this algorithm lead to obtain an algorithm similar to Hopcroft's classic algorithm. The results obtained lead us to propose a characterization of the set of possible splitters.
Brzozowski s algorithm, Formal languages and automata, Hopcroft's algorithm, Brzozowski's algorithm, DFA minimization, Hopcroft s algorithm, LENGUAJES Y SISTEMAS INFORMATICOS
Brzozowski s algorithm, Formal languages and automata, Hopcroft's algorithm, Brzozowski's algorithm, DFA minimization, Hopcroft s algorithm, LENGUAJES Y SISTEMAS INFORMATICOS
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 37 | |
| downloads | 108 |

Views provided by UsageCounts
Downloads provided by UsageCounts