Computing ϵ-Free NFA from Regular Expressions in O(n log2(n)) TimeChristian Hagenah and Anca MuschollRAIRO-Theor. Inf. Appl., 34 4 (2000) 257-277DOI: https://doi.org/10.1051/ita:2000116
