RT Journal Article
T1 Low Disruption Transformations on Cyclic Automata
A1 Martín Reyes, Gema María
A1 Vico-Vela, Francisco José
A1 Dassow, Jürgen
K1 Autómatas
AB We extend the edit operators of substitution, deletion, and insertion of a symbol over aword by introducing two new operators (partial copy and partial elimination) inspired by biologicalgene duplication. We define a disruption measure for an operator over a word and prove that whereasthe 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 andpartial elimination with the substitution operator.
PB IOS Press
YR 2010
FD 2010
LK http://hdl.handle.net/10630/6704
UL http://hdl.handle.net/10630/6704
LA eng
NO Martin GM, Vico FJ, Dassow J & Truthe, B (2010) Low disruption transformations on cyclic automata. Fundamenta Informaticae, 104(1-2): 93-110.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026