Tutorial on DNA computing and graph transformation – Computational nature of gene assembly in ciliates

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2505, Issue , 2002, Pages 430-434

  Harju, Tero ^a   Petre, Ion ^b   Rozenberg, Grzegorz ^c,d  

^a UNIVERSITY OF TURKU   (Finland)

^b ÅBO AKADEMI UNIVERSITY   (Finland)

^c LEIDEN UNIVERSITY   (Netherlands)

^d University of Colorado   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 23044532391     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45832-8_31     Document Type: Conference Paper

References (7)

1. Adleman, L., Molecular Computation of Solutions to Combinatorial Problems, Science, Vol. 266, 11 November 1994, pp. 1021-1023.
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.
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).
4. 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.
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.
6. Prescott, D. M., The evolutionary scrambling and developmental unscabling of germlike genes in hypotrichous ciliates, Nucl. Acids Res. 27 (1999), 1243-1250.
7. Prescott, D. M., Ehrenfeucht, A., and Rozenberg, G., Molecular operations for DNA processing in hypotrichous ciliates, European Journal of Protistology, to appear.