Computing ϵ-Free NFA from Regular Expressions in O(n log2(n)) Time Christian Hagenah and Anca Muscholl RAIRO-Theor. Inf. Appl., 34 4 (2000) 257-277 Published online: 15 April 2002 DOI: 10.1051/ita:2000116