DNA computing : new computing paradigms

Author(s)

• Păun, Gheorghe
• Rozenberg, Grzegorz
• Salomaa, Arto

Bibliographic Information

DNA computing : new computing paradigms

G. Păun, G. Rozenberg, A. Salomaa

（Texts in theoretical computer science, An EATCS series）

Springer, c1998

Note

Includes bibliographical references and index

Description and Table of Contents

Description

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 starts with an introduction to DNA computing, exploring the power of complementarity, the basics of biochemistry, and language and computation theory. It then brings the reader to the most advanced theories develop thus far in this emerging research area.

Table of Contents

Introduction: DNA Computing in a Nutshell.- I: Background and Motivation.- 1 DNA: Its Structure and Processing.- 2 Beginnings of Molecular Computing.- II: Mathematical Theory.- 3 Introduction to Formal Language Theory.- 4 Sticker Systems.- 5 Watson-Crick Automata.- 6 Insertion-Deletion Systems.- 7 Splicing Systems.- 8 Universality by Finite H Systems.- 9 Splicing Circular Strings.- 10 Distributed H Systems.- 11 Splicing Revisited.

by "Nielsen BookData"

Details

• NCID: BA37702778
• ISBN:
  • 3540641963
• LCCN: 98018927
• Country Code: gw
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Berlin
• Pages/Volumes: ix, 402 p.
• Size: 25 cm
• Classification:
  • LCC : QA76.887
  • DC21 : 511.3
• Subject Headings:
  • LCSH : Molecular computers
• Parent Bibliography ID:
  • BA24186461