Abstract
DNA computing, or more generally molecular computing, is an exciting research area at the intersection of mathematics, computer science and molecular biology. Research in DNA computing can be roughly divided in two streams: DNA computing in vitro and in vivo. The former is concerned with building (specialized) DNA-based computers in test tubes, while the latter is concerned with implementing some computational components in living cells, as well as with studying the computational processes taking place in the living cells.
In this tutorial, we shall discuss the computational nature of an intricate DNA processing taking place in single cell organisms called ciliates, in the process of gene assembly. We shall discuss the role of graph transformations in modelling and studying gene assembly process. In particular, we demonstrate that graph transformations provide a suitable level of abstraction, and useful technical tools for studying gene assembly. On the other hand, the gene assembly process inspires a new computing paradigm, computing by folding and recombination, which induces novel questions and challenges for research on graph transformation. For details, we refer to the recent monograph [1].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., Rozenberg, G.: Computation in Living Cell. In: Gene Assembly in Ciliates, xviii + 201 pages. Springer, Heidelberg (2004)
Ehrenfeucht, A., Prescott, D.M., Rozenberg, G.: Computational aspects of gene (un)scrambling in ciliates. In: Landwerber, L., Winfree, E. (eds.) Evolution as Computation, pp. 45–86. Springer, Heidelberg (2000)
Prescott, D.M., Ehrenfeucht, A., Rozenberg, G.: Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistology 37, 241–260 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harju, T., Petre, I., Rozenberg, G. (2004). Tutorial on DNA Computing and Graph Transformation. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds) Graph Transformations. ICGT 2004. Lecture Notes in Computer Science, vol 3256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30203-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-30203-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23207-0
Online ISBN: 978-3-540-30203-2
eBook Packages: Springer Book Archive