Parallelism in gene assembly

Natural Computing

Volumn 5, Issue 2, 2006, Pages 203-223

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

^a UNIVERSITY OF TURKU   (Finland)

^b ÅBO AKADEMI UNIVERSITY   (Finland)

^c LEIDEN UNIVERSITY   (Netherlands)

^d UCB 450   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; GENE PRODUCT;

ARTICLE; CILIATE; CONTROLLED STUDY; GENETIC MANIPULATION; GENETIC ORGANIZATION; GENETIC RECOMBINATION; MACRONUCLEUS; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MICRONUCLEUS; MOLECULAR MECHANICS; NUCLEOTIDE SEQUENCE; OPERON; PROTEIN FOLDING; PROTOZOAL GENETICS;

CILIOPHORA;

EID: 33745169402     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-005-4462-0     Document Type: Article

References (15)

1. A Ehrenfeucht T Harju I Petre DM Prescott G Rozenberg 2003 Formal systems for gene assembly in ciliates Theoretical Computer Science 292 199-219 1964634 10.1016/S0304-3975(01)00223-7
2. Ehrenfeucht A, Harju T, Petre I and Rozenberg G (2002a) Patterns of micronuclear genes in ciliates. In: Jonoska N and Seeman N (eds) Proceedings of the 7th International Conference on DNA-Based Computers, Tampa, FL, USA, June 10-13, 2001, Lecture Notes in Computer Science, 2340, pp. 279-289. Springer
3. A Ehrenfeucht T Harju I Petre G Rozenberg 2002b Characterizing the micronuclear gene patterns in ciliates Theory of Computing Systems 35 501-519 1922074 10.1007/s00224-002-1043-9
4. Ehrenfeucht A, Harju T, Petre I, Prescott DM and Rozenberg G (2004) Computation in Living Cells: Gene Assembly in Ciliates. Springer
5. A Ehrenfeucht I Petre DM Prescott G Rozenberg 2001a Universal and simple operations for gene assembly in ciliates V Mitrana C Martin-Vide Words, Sequences, Languages: Where Computer Science, Biology and Linguistics Meet Kluwer Academic Dordrecht 329-342
6. A Ehrenfeucht I Petre DM Prescott G Rozenberg 2001b String and graph reduction systems for gene assembly in ciliates Mathematical Structures in Computer Science 12 113-134 1900372 10.1017/S0960129501003516
7. A Ehrenfeucht I Petre DM Prescott G Rozenberg 2001c Circularity and other invariants of gene assembly in ciliates M Ito Gh Pâun S Yu Words, Semigroups, and Transductions World Scientific Singapore 81-97
8. A Ehrenfeucht DM Prescott G Rozenberg 2001d Computational aspects of gene (un)scrambling in ciliates LF Landweber E Winfree Evolution as Computation Springer Berlin, Heidelberg, New York 216-256
9. T Harju I Petre G Rozenberg 2004 Gene assembly in ciliates: Formal frameworks G Paun G Rozenberg A Salomaa Current Trends in Theoretical Computer Science 1 World Scientific Singapore 543-558
10. Harju T, Li C, Petre I and Rozenberg G (2005) Parallelism in gene assembly. In: Proceedings of the 10th International Meeting on DNA-based computers DNA 10, Milan, Italy, Lecture Notes in Computer Science, 3384, 2005, pp. 140-150. Springer, Berlin
11. CL Jahn LA Klobutcher 2000 Genome remodeling in ciliated protozoa Annual Review of Microbiology 56 489-520 10.1146/annurev.micro.56.012302.160916
12. DM Prescott 1999 The evolutionary scrambling and developmental unscabling of germlike genes in hypotrichous ciliates Nucleic Acids Research 27 1243-1250 10.1093/nar/27.5.1243
13. DM Prescott 2000 Genome gymnastics: Unique modes of DNA evolution and processing in ciliates Nature Reviews Genetics 1 3 191-198 10.1038/ 35042057
14. DM Prescott A Ehrenfeucht G Rozenberg 2001 Molecular operations for DNA processing in hypotrichous ciliates European Journal of Protistology 37 241-260 10.1078/0932-4739-00807
15. DB West 1996 Introduction to Graph Theory Prentice Hall Upper Saddle River, NJ