Affiliations: Departamento de Lenguajes y Ciencias de la Computación, Universidad de Málaga, Severo Ochoa, 4, Parque Tecnológico de Andalucía, E-29590 Campanillas – Málaga, Spain. gema,fjv@geb.uma.es | Otto-von-Guericke-Universität Magdeburg, Fakultät für Informatik, PSF 4120, D-39016 Magdeburg, Germany. dassow,truthe@iws.cs.uni-magdeburg.de
Note: [] Address for correspondence: Departamento de Lenguajes y Ciencias de la Computación, Universidad de Málaga, Severo Ochoa, 4, Parque Tecnológico de Andalucía, E-29590 Campanillas – Málaga, Spain
Abstract: We extend the edit operators of substitution, deletion, and insertion of a symbol over a word by introducing two new operators (partial copy and partial elimination) inspired by biological gene duplication. We define a disruption measure for an operator over a word and prove that whereas the traditional edit operators are disruptive, partial copy and partial elimination are non-disruptive. Moreover, we show that the application of only edit operators does not generate (with low disruption) all the words over a binary alphabet, but this can indeed be done by combining partial copy and partial elimination with the substitution operator.
