A polynomial double reversal minimization algorithm for deterministic finite automata

Learning regular languages using RFSAs

François Denis, Aurélien Lemay, Alain Terlutte · Theoretical Computer Science · 2003 · 93 citations

Computing, Computer Science, Computational Linguistics +10

Theory of átomata

Janusz Brzozowski, Hellis Tamm · Theoretical Computer Science · 2014 · 74 citations · Full text

A taxonomy of finite automata construction algorithms

BW Bruce Watson · TU/e Research Portal (Eindhoven University of Technology) · 1993 · 43 citations · Full text

Computing, Computer Science, Algorithms +9

MINIMALIZATIONS OF NFA USING THE UNIVERSAL AUTOMATON

Libor Polák · International Journal of Foundations of Computer Science · 2005 · 34 citations

Computing, Computer Science, Algorithms +10

Split and join for minimizing: Brzozowski's algorithm.

Jean-Marc Champarnaud, Ahmed Khorsi, Thomas Paranthoën · Prague Stringology Conference · 2002 · 30 citations

Computing, Computer Science, Computer Systems +5