"Translating regular expression matching into transducers."

Yuto Sakuma, Yasuhiko Minamide, Andrei Voronkov (2012)
a service of Schloss Dagstuhl - Leibniz Center for Informatics