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 …

DNA computing, or, more generally, molecular computing, is an exciting fast developing
interdisciplinary area. Research in this area concerns theory, experiments, and applications …

After recalling the definition of decidability and universality, we first give a survey of results
on the as exact as possible border betweeen a decidable problem and the corresponding …

The relationship between the family SH of simple splicing languages, which was recently
introduced by Mateescu et al. and the family SLT of strictly locally testable languages is …

First, we recall some characterizations of recursively enumerable languages by means of
finite H systems with certain regulations on the splicing operation. Then, we consider a …

A time-varying distributed H system (in short, a TVDH system) of degree n is a well-known
model of splicing computations which has the following special feature: at different moments …

A time-varying distributed H system is a splicing system which has the following feature: at
different moments one uses different sets of splicing rules. The number of these sets is …

A time-varying distributed H system (TVDH system) is a splicing system which has the
following feature: at different moments one uses different sets of splicing rules (these sets …

A time-varying distributed H system (TVDH system) is a splicing system which has the
following feature: at different moments one uses different sets of splicing rules (these sets …

We consider various models of test tube systems using the splicing operation or the
operations of cutting and recombination. With respect to specific regular filters guarding the …