Computation in living cells

Gene assembly in ciliates

A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, Grzegorz Rozenberg - Collection Natural Computing Series

216 pages, parution le 13/11/2003

Ajouter à une liste

Indisponible

Résumé

Natural Computing is concerned with computation that is taking place in Nature. The investigation of computations in living cells is one of the central and fastest growing areas of research in this field. Gene assembly in ciliates (unicellular organisms) is a splendid example of such computations, and it is fascinating from both the biological and the computational viewpoints. As a matter of fact, both biology and the science of computation have benefited from the interdisciplinary research on the computational nature of gene assembly - this work has helped to clarify important biological aspects of gene assembly, yielded novel insights into the nature of computation, and broadened our understanding of what computation is about.

This monograph gives an accessible account of both the biology and the formal analysis of the gene assembly process. It can be used as a textbook for either graduate courses or seminars.

Biological Background
- An Overview of the Cell
- Ciliates
- Molecular Operations for Gene Assembly
Formal Modelling of Gene Assembly
- Model Forming
- Mathematical Preliminaries
- MDS Arrangements and MDS Descriptors
- MDS Descriptor Pointer Reduction System
- Legal Strings
- String Pointer Reduction System
- Overlap Graphs
- Graph Pointer Reduction System
Properties of Gene Assembly
- Invariants
- Patterns of Subsets of Rules
- Gene Assembly Through Cyclic Graph Decomposition
Epilogue
- Intermolecular Model
- Discussion
References
Index

L'auteur - Grzegorz Rozenberg

Rozenberg, G., Leiden University, Leiden, The Netherlands (Eds.)

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, Grzegorz Rozenberg
Collection	Natural Computing Series
Parution	13/11/2003
Nb. de pages	216
Format	16 x 24
Couverture	Relié
Poids	450g
Intérieur	Noir et Blanc
EAN13	9783540407959