Hiroaki Yamamoto. A New Translation from Semi-extended Regular Expressions into NFAs and Its Application to an Approximate Matching Problem. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 158-167, Springer, 2003. [doi]
Abstract is missing.