Aspects of molecular computing : essays dedicated to Tom Head on the occasion of his 70th birthday | Head, Thomas J., 1934-, Jonoska, Nataša, 1961-, Păun, Gheorghe, 1950-, Rozenberg, Grzegorz

Aspects of Molecular Computing: Essays Dedicated to Tom Head, on the Occasion of His 70th Birthday
Author: Nataša Jonoska, Gheorghe Păun, Grzegorz Rozenberg
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-20781-8
DOI: 10.1007/b94864

Table of Contents:

• Solving Graph Problems by P Systems with Restricted Elementary Active Membranes
• Writing Information into DNA
• Balance Machines: Computing = Balancing
• Eilenberg P Systems with Symbol-Objects
• Molecular Tiling and DNA Self-assembly
• On Some Classes of Splicing Languages
• The Power of Networks of Watson-Crick D0L Systems
• Fixed Point Approach to Commutation of Languages
• Remarks on Relativisations and DNA Encodings
• Splicing Test Tube Systems and Their Relation to Splicing Membrane Systems
• Digital Information Encoding on DNA
• DNA-based Cryptography
• Splicing to the Limit
• Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs
• n-Insertion on Languages
• Transducers with Programmable Input by DNA Self-assembly
• Methods for Constructing Coded DNA Languages
• On the Universality of P Systems with Minimal Symport/Antiport Rules
• An Algorithm for Testing Structure Freeness of Biomolecular Sequences
• On Languages of Cyclic Words

Includes bibliographical references and index