Template-guided DNA recombination

Theoretical Computer Science

Volumn 330, Issue 2, 2005, Pages 237-250

  Daley, Mark ^a   McQuillan, Ian ^b  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Ciliates; Splicing; Templates; Theoretical DNA computing

Indexed keywords

COMPUTER SIMULATION; DNA; FORMAL LANGUAGES; GENES; GENETIC ENGINEERING; ITERATIVE METHODS; MATHEMATICAL MODELS; RANDOM PROCESSES;

CILIATES; SPLICING; TEMPLATES; THEORETICAL DNA COMPUTING;

COMPUTATIONAL METHODS;

EID: 11844296659     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.06.028     Document Type: Conference Paper

References (16)

1. J. Berstel Transductions and Context-Free Languages 1979 Teubner Stuttgart
2. M. Daley, I. McQuillan, Template-guided DNA recombination, in: E. Csuhaj-Varjú, C. Kintala, D. Wotschke, Gy. Vaszil (Eds.), Proc. Fifth Internat. Workshop, Descriptional Complexity of Formal Systems, Budapest, Hungary, July 12-14, 2003, MTA SZTAKI, Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, 2003, pp. 235-244.
3. A. Ehrenfeucht, T. Harju, I. Petre, G. Rozenberg, Patterns of micronuclear genes in ciliates, in: N. Jonoska, N. Seeman (Eds.), DNA7, Lecture Notes in Computer Science, Vol. 2340, Springer, Berlin, 2002, pp. 279-289.
4. A. Ehrenfeucht, D.M. Prescott, and G. Rozenberg Computational aspects of gene (un)scrambling in ciliates L.F. Landweber E. Winfree Evolution as Computation 2001 Springer Berlin, Heidelberg 45 86
5. S. Ginsburg Algebraic and Automata-Theoretic Properties of Formal Languages 1975 North-Holland Publishing Company Amsterdam
6. L. Kari, and L.F. Landweber Computational power of gene rearrangement E. Winfree D. Gifford DNA5, DIMACS Series in Discrete Mathematics and Theoretical Computer Science Vol. 54 2000 Amer. Math. Soc. Providence, RI 207 216
7. L.F. Landweber, and L. Kari The evolution of cellular computing nature's solutions to a computational problem L. Kari H. Rubin D.H. Wood DNA4, BioSystems Vol. 52(1-3) 1999 Elsevier Amsterdam 3 13
8. G. P̌un Regular extended H systems are computationally universal J. Automata, Languages and Combinatorics 1 1 1996 27 36
9. G. P̌un, G. Rozenberg, and A. Salomaa DNA Computing 1998 Springer Berlin
10. D. Pixton Splicing in abstract families of languages Theoret. Comput. Sci. 234 2000 135 166
11. D.M. Prescott Cutting, splicing, reordering, and elimination of DNA sequences in hypotrichous ciliates BioEssays 14 5 1992 317 324
12. D.M. Prescott The unusual organization and processing of genomic DNA in hypotrichous ciliates Trends Genetics 8 1992 439 445
13. D.M. Prescott Genome gymnastics unique modes of DNA evolution and processing in ciliates Nature Rev. Genetics 1 2000 191 198
14. D.M. Prescott, A. Ehrenfeucht, and G. Rozenberg Molecular operations for DNA processing in hypotrichous ciliates European J. Protistol. 37 3 2001 241 260
15. D.M. Prescott, A. Ehrenfeucht, and G. Rozenberg Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates J. Theoret. Biol. 222 3 2003 323 330
16. A. Salomaa Formal Languages 1973 Academic Press New York