Mostrar el registro sencillo del ítem

dc.contributor.authorMartín Reyes, Gema María
dc.contributor.authorVico-Vela, Francisco Jose 
dc.contributor.authorDassow, Jürgen
dc.date.accessioned2013-11-29T08:14:01Z
dc.date.available2013-11-29T08:14:01Z
dc.date.issued2010
dc.identifier.citationMartin GM, Vico FJ, Dassow J & Truthe, B (2010) Low disruption transformations on cyclic automata. Fundamenta Informaticae, 104(1-2): 93-110.es_ES
dc.identifier.otherDOI:10.3233/FI-2010-337
dc.identifier.urihttp://hdl.handle.net/10630/6704
dc.description.abstractWe 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.es_ES
dc.language.isoenges_ES
dc.publisherIOS Presses_ES
dc.relation.ispartofseriesFundamenta Informaticae;104(1-2)
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectAutómatases_ES
dc.subject.otherCyclic automataes_ES
dc.subject.otherEdit operatores_ES
dc.subject.otherLow disruptiones_ES
dc.titleLow Disruption Transformations on Cyclic Automataes_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.centroE.T.S.I. Informáticaes_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem