@article{ITA_2000__34_4_257_0, author = {Hagenah, Christian and Muscholl, Anca}, title = {Computing $\varepsilon $-free {NFA} from regular expressions in $O(n \log ^2 (n))$ time}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {257--277}, publisher = {EDP-Sciences}, volume = {34}, number = {4}, year = {2000}, mrnumber = {1809860}, zbl = {0971.68091}, language = {en}, url = {http://www.numdam.org/item/ITA_2000__34_4_257_0/} }