Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: cyclic automata

Sortuj według:

Ogranicz wyniki do:

Low Disruption Transformations on Cyclic Automata

Martin G.M., Vico F.J., Dassow J., Truthe B.

Fundamenta Informaticae

2010

Vol. 104, nr 1/2

93-110

We extend the edit operators of substitution, deletion, and insertion of a symbol over an 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.