Tutorial on DNA Computing and Graph Transformation - Computational Nature of Gene Assembly in Ciliates
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).
KeywordsGraph Transformation Gene Assembly Single Cell Organism Legal String Hypotrichous Ciliate
Unable to display preview. Download preview PDF.
- 1.Adleman, L., Molecular Computation of Solutions to Combinatorial Problems, Science, Vol. 266, 11 November 1994, pp. 1021–1023.Google Scholar
- 2.Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D. M., and Rozenberg, G., Formal systems for gene assembly in ciliates, Theoret. Comput. Sci., to appear.Google Scholar
- 3.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).Google Scholar
- 5.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.Google Scholar
- 7.Prescott, D. M., Ehrenfeucht, A., and Rozenberg, G., Molecular operations for DNA processing in hypotrichous ciliates, European Journal of Protistology, to appear.Google Scholar