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 …

Natural computing brings together nature and computing to develop new computational
tools for problem solving; to synthesize natural patterns and behaviors in computers; and to …

Molecular communication has been recently proposed for interconnected nano-scale
devices as an alternative to classical communication paradigms such as electromagnetic …

The eld usually referred to as mathematical biology is a highly interdisciplinary area that lies
at the intersection of mathematics and biology. Classical illustrations include the …

At the turning of the millennium, a switch in computing technology is forecasted and looked
for. Two main directions of research, both based on quite unconventional ideas are most …

The stimulus for the development of the theory presented in this chapter is the string
behaviors exhibited by the group of molecules often referred to collectively as the …

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 the sticker systems, a computability model, which is an abstraction of the
computations using the Watson-Crick complementarity as in Adleman's DNA computing …

DNA is an incredibly dense storage medium for digital data. However, computing on the
stored information is expensive and slow, requiring rounds of sequencing, in silico …

In classic formal language and automata theory, grammars and automata were modeling
classic computing devices. Such devices were “centralized”—the computation was …