• A similarity measure for cyclic unary regular languages 

      Dassow, Jürgen; Martín Reyes, Gema María; Vico-Vela, Francisco Jose (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 Jose (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 Jose; 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 Jose; 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 Jose (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 ...