DNA Computing

Hardcover
from $0.00

Author: Gheorghe Paun

ISBN-10: 3540641963

ISBN-13: 9783540641964

Category: Molecular computers

Search in google:

This is the first text and monograph about DNA computing, a molecular approach that might revolutionize our thinking and ideas about computing. Although it is too soon to predict whether computer hardware is likely to change from silicon to carbon and from microchips to DNA molecules, the theoretical premises have already been studied extensively. The book starts with an introduction to DNA-related matters, the basics of biochemistry and language and computation theory, and progresses to the advanced mathematical theory of DNA computing. Apart from being well-known scientists, all three authors are known for their lucid writing. Many of their previous books have become classics in their field, and this book too is sure to follow their example.

Introduction: DNA Computing in a Nutshell1Pt. IBackground and Motivation71DNA: Its Structure and Processing92Beginnings of Molecular Computing43Pt. IIMathematical Theory753Introduction to Formal Language Theory774Sticker Systems1175Watson - Crick Automata1516Insertion-Deletion Systems1877Splicing Systems2178Universality by Finite H Systems2579Splicing Circular Strings30710Distributed H Systems32111Splicing Revisited357Bibliography383Index399