Computing $\epsilon$-free NFA from regular expressions in $O\left(n{log}^2\left(n\right)\right)$ time

Hagenah, Christian; Muscholl, Anca

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 34 (2000) p. 257-277