This is the first book on DNA computing, a molecular approach that may revolutionize
computing-replacing silicon with carbon and microchips with DNA molecules. The book …

In this paper we consider networks of evolutionary processors as language generating and
computational devices. When the filters are regular languages one gets the computational …

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 …

Gene insertion and deletion are basic phenomena found in DNA processing or RNA editing
in molecular biology. The genetic mechanism and development based on these …

Theoretical research in DNA computing includes designing practical experiments for solving
various computational problems by means of DNA manipulation. This paper proposes a …

A hybrid network of evolutionary processors consists of several processors which are placed
in nodes of a virtual graph and can perform one simple operation only on the words existing …

In this article, we consider the operations of insertion and deletion working in a graph-
controlled manner. We show that like in the case of context-free productions, the …

We investigate the class of context-free insertion-deletion systems. It is known that such
systems are universal if the length of the inserted/deleted string is at least three. We show …

It was shown in (Verlan, 2005) that complexity measures for insertion-deletion systems need
a revision and new complexity measures taking into account the sizes of both left and right …

This article investigates insertion–deletion systems of small size, where at most two symbols
can be used in the description of insertion or deletion rules in a context-free or contextual …