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 …

We state and solve the query reformulation problem for XML publishing in a general setting
that allows mixed (XML and relational) storage for the proprietary data and exploits …

Marcus Contextual Grammars is the first monograph to present a class of grammars
introduced about three decades ago, based on the fundamental linguistic phenomenon of …

We investigate two generalizations of insertion and deletion of words, that have recently
become of interest in the context of molecular computing. Given a pair of words (x, y), called …

We introduce and investigate new methods to define parallel composition of words and
languages as well as of ω-words and ω-languages. The operation of parallel composition …

Although there are some books dealing with algebraic theory of automata, their contents
consist mainly of Krohn-Rhodes theory and related topics. The topics in the present book are …

L systems are parallel rewriting systems which were originally introduced in 1968 to model
the development of multicellular organisms [L1]. The basic ideas gave rise to an abundance …

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 …

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 …