Abstract
DNA computing, or more generally molecular computing, is a novel exciting area of research at the intersection of mathematics, computer science and molecular biology. The area of DNA computing studies the use of biomolecules for the purpose of computing (in vitro or in vivo). Molecular biologists assists here computer scientists in their attempt to replace or to complement the silicon-based computers by DNA-based computers. The hardware for such computations consists of biomolecules ( bioware).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adleman, L., Molecular Computation of Solutions to Combinatorial Problems, Science, Vol. 266, 11 November 1994, pp. 1021–1023.
Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D. M., and Rozenberg, G., Formal systems for gene assembly in ciliates, Theoret. Comput. Sci., to appear.
Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., Universal and simple operations for gene assembly in ciliates, to appear in Words, Sequences, Languages: Where computer science, biology and linguistics come across, Mitrana, V., Martin-Vide, C. (eds.) (2000).
Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., String and graph reduction systems for gene assembly in ciliates, Math. Structures Comput. Sci. 12 (2002), 113–134.
Ehrenfeucht, A., Prescott, D. M., and Rozenberg, G., Computational aspects of gene (un)scrambling in ciliates. In Evolution as Computation, Landwerber, L., Winfree, E. (eds.), 45–86, Springer Verlag, Berlin, Heidelberg, 2000.
Prescott, D. M., The evolutionary scrambling and developmental unscabling of germlike genes in hypotrichous ciliates, Nucl. Acids Res. 27 (1999), 1243–1250.
Prescott, D. M., Ehrenfeucht, A., and Rozenberg, G., Molecular operations for DNA processing in hypotrichous ciliates, European Journal of Protistology, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harju, T., Petre, I., Rozenberg, G. (2002). Tutorial on DNA Computing and Graph Transformation - Computational Nature of Gene Assembly in Ciliates. In: Corradini, A., Ehrig, H., Kreowski, H.J., Rozenberg, G. (eds) Graph Transformation. ICGT 2002. Lecture Notes in Computer Science, vol 2505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45832-8_31
Download citation
DOI: https://doi.org/10.1007/3-540-45832-8_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44310-0
Online ISBN: 978-3-540-45832-6
eBook Packages: Springer Book Archive