Yurii Rogozhin

Learn More
A hybrid network of evolutionary processors (an HNEP) is a graph where each node is associated with an evolutionary processor (a special rewriting system), a set of words, an input filter and an output filter. Every evolutionary processor is givenwith a finite set of one type of point mutations (an insertion, a deletion or a substitution of a symbol) which(More)
1 Institute of Mathematics and Computer Science Academy of Sciences of Moldova Str. Academiei 5, Chişinău, MD 2028, Moldova E-mail: {artiom,rogozhin}@math.md 2 Research Group on Mathematical Linguistics Rovira i Virgili University Pl. Imperial Tàrraco 1, 43005 Tarragona, Spain E-mail: artiome.alhazov@estudiants.urv.es 3 Faculty of Informatics Vienna(More)
We consider a class of insertion–deletion systems which have not been investigated so far, those without any context controlling the insertion–deletion operations. Rather unexpectedly, we found that context-free insertion–deletion systems characterize the recursively enumerable languages. Moreover, this assertion is valid for systems with only one axiom,(More)