Extending regular expressions with homomorphic replacement Henning Bordihn, Jürgen Dassow and Markus Holzer RAIRO-Theor. Inf. Appl., 44 2 (2010) 229-255 Published online: 26 January 2010 DOI: 10.1051/ita/2010013