String and graph reduction systems for gene assembly in ciliates

Mathematical Structures in Computer Science

Volumn 12, Issue 2, 2002, Pages 113-134

  Ehrenfeucht, Andrzej ^a   Petre‡, Ion ^b   Prescott§, David M ^c   Rozenberg¶†, Grzegorz ^d  

^a University of Colorado at Boulder   (United States)

^b UNIVERSITY OF TURKU   (Finland)

^c UNIVERSITY OF COLORADO SCHOOL OF MEDICINE   (United States)

^d LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84949016732     PISSN: 09601295     EISSN: 14698072     Source Type: Journal    
DOI: 10.1017/S0960129501003516     Document Type: Article

References (10)

1. Adleman, L. (1994) Molecular computation of solutions to combinatorial problems. Science 266 1021–1024.
2. Condon, A. and Rozenberg, G. (eds.) (2000) Proceedings of the Sixth International Meeting on DNA Based Computers. Springer-Verlag Lecture Notes in Computer Science.
3. Ehrenfeucht, A., Prescott, D. M. and Rozenberg, G. (2000) Computational aspects of gene (un)scrambling in ciliates. In: Landwerber, L. and Winfree, E. (eds.) Evolution as Computation, Springer-Verlag 45–86.
4. Ehrenfeucht, A., Petre, I., Prescott, D. M. and Rozenberg, G. (2001) Universal and simple operations for gene assembly in ciliates. In: Martin-Vide, C. and Mitrana, V. (eds.) Words, Sequences, Languages: Where computer science, biology and linguistics come across 329–342.
5. Harary, F. (1969) Graph Theory, Addison-Wesley.
6. Landweber, L. F. and Kari, L. (1998) The evolution of cellular computing: nature’s solution to a computational problem. Proceedings of the 4th DIMACS meeting on DNA based computers, Philadelphia, 3–15.
7. Landweber, L.F. and Kari, L. (1999) Universal molecular computation in ciliates. In: Landweber, L. and Winfree, E. (eds.) Evolution as Computation, Springer-Verlag (to appear).
8. Păun, G., Rozenberg, G. and Salomaa, A. (1998) DNA Computing, Springer-Verlag.
9. Prescott, D. M. (1992a) Cutting, splicing, reordering, and elimination of DNA sequences in Hypotri-chous ciliates. BioEssays 14 (5) 317–324.
10. Prescott, D. M. (1992b) The unusual organization and processing of genomic DNA in hypotrichous ciliates. Trends in Genetics 8 439–445. Prescott, D. M., Ehrenfeucht, A. and Rozenberg, G. Molecular operations for DNA processing in Hypotrichous ciliates (to appear in European Journal of Protistology).