Listar Investigación por autor "Dassow, Jürgen"
Mostrando ítems 1-5 de 5
-
A similarity measure for cyclic unary regular languages
Dassow, Jürgen; Martín Reyes, Gema María; Vico-Vela, Francisco José
(IOS Press, 2009)
A cyclic unary regular language is a regular language over a unary alphabet that is represented by a cyclic automaton. We propose a similarity measure for cyclic unary regular languages by modifying the Jaccard similarity ... -
Evolving under small disruption
Dassow, Jürgen; Martín Reyes, Gema María; Vico-Vela, Francisco José (2013-12-02)
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 de ne a ... -
Graph grammars with string-regulated rewriting
Lobo Fernández, Daniel; Vico-Vela, Francisco José; Dassow, Jürgen (Elsevier, 2011)
Multicellular organisms undergo a complex developmental process, orchestrated by the genetic information in their cells, in order to form a newborn individual from a fertilized egg. This complex process, not completely ... -
Low Disruption Transformations on Cyclic Automata
Martín Reyes, Gema María; Vico-Vela, Francisco José; Dassow, Jürgen (IOS Press, 2010)
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 ... -
Some operations preserving primitivity of words
Dassow, Jürgen; Martín Reyes, Gema María; Vico-Vela, Francisco José (Elsevier, 2009)
We investigate some operations where essentially, from a given word w, the word ww′ is constructed where w′ is a modified copy of w or a modified mirror image of w. We study whether ww′ is a primitive word provided that w ...