{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,3]],"date-time":"2024-11-03T04:11:07Z","timestamp":1730607067742,"version":"3.28.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2002,6,1]],"date-time":"2002-06-01T00:00:00Z","timestamp":1022889600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,6,1]],"date-time":"2002-06-01T00:00:00Z","timestamp":1022889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Natural Computing"],"published-print":{"date-parts":[[2002,6]]},"DOI":"10.1023\/a:1016508609113","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T03:32:49Z","timestamp":1041132769000},"page":"165-183","source":"Crossref","is-referenced-by-count":12,"title":["How ciliates manipulate their own DNA \u2013 A splendid example of natural computing"],"prefix":"10.1007","volume":"1","author":[{"given":"David M.","family":"Prescott","sequence":"first","affiliation":[]},{"given":"Grzegorz","family":"Rozenberg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5089700_CR1","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1128\/MCB.17.1.326","volume":"17","author":"ML DuBois","year":"1997","unstructured":"DuBois ML and Prescott DM (1997) Volatility of internal eliminated segments in germ line genes of hypotrichous ciliates. Mol. Cell. Biol. 17: 326\u2013337","journal-title":"Mol. Cell. Biol."},{"key":"5089700_CR2","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1142\/9789812810908_0007","volume-title":"Words, Semigroups, and Transductions","author":"A Ehrenfeucht","year":"2001","unstructured":"Ehrenfeucht A, Petre I, Prescott DM and Rozenberg G (2001a) Circularity and other invariants of gene assembly in ciliates. In: Ito M, Paun G and Yu S (eds) Words, Semigroups, and Transductions, pp. 81\u201397. World Scientific, New Jersey\/London\/Singapore\/Hong Kong"},{"key":"5089700_CR3","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/978-94-015-9634-3_29","volume-title":"Where Mathematics, Computer Science, Linguistics and Biology Meet","author":"A Ehrenfeucht","year":"2001","unstructured":"Ehrenfeucht A, Petre I, Prescott DM and Rozenberg G (2001b) Universal and simple operations for gene assembly in ciliates. In: Martin-Vide C and Mitrana V (eds) Where Mathematics, Computer Science, Linguistics and Biology Meet, pp. 329\u2013342. Kluwer Academic Publishers, Dordrecht\/Boston\/London"},{"key":"5089700_CR4","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht A, Harju T and Rozenberg G (2002a) Gene assembly through cyclic graph decomposition. Theoretical Computer Science. In press","DOI":"10.1016\/S0304-3975(02)00019-1"},{"key":"5089700_CR5","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht A, Harju T, Petre I and Rozenberg G (2002b) Characterizations of patterns of micronuclear genes in ciliates. Theory of Computing Systems. In press","DOI":"10.1007\/3-540-48017-X_26"},{"key":"5089700_CR6","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht A, Harju T, Petre I, Prescott DM and Rozenberg G (2002c) Formal systems for gene assembly in ciliates. Theoretical Computer Science. In press","DOI":"10.1016\/S0304-3975(01)00223-7"},{"key":"5089700_CR7","volume-title":"Evolution as Computation","author":"A Ehrenfeucht","year":"2002","unstructured":"Ehrenfeucht A, Prescott DM and Rozenberg G (2002d) Computational aspects of gene (un)scrambling in ciliates. In: Landweber L and Winfree E (eds) Evolution as Computation. Springer Verlag, Berlin\/Heidelberg. In press"},{"key":"5089700_CR8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1017\/S0960129501003516","volume":"12","author":"A Ehrenfeucht","year":"2002","unstructured":"Ehrenfeucht A, Petre I, Prescott DM and Rozenberg G (2002e) String and graph reduction systems for gene assembly in ciliates. Mathematical Structures in Computer Science 12: 113\u2013134","journal-title":"Mathematical Structures in Computer Science"},{"key":"5089700_CR9","doi-asserted-by":"crossref","first-page":"3337","DOI":"10.1093\/nar\/24.17.3337","volume":"24","author":"DH Hoffman","year":"1996","unstructured":"Hoffman DH and Prescott DM (1996) The germline gene encoding DNA polymerase \u03b1 in the hypotrichous ciliate Oxytricha nova is extremely scrambled. Nucl. Acids Res. 24: 3337\u20133340","journal-title":"Nucl. Acids Res."},{"key":"5089700_CR10","first-page":"361","volume-title":"Where Mathematics, Computer Science, Linguistics and Biology Meet","author":"J Kari","year":"2000","unstructured":"Kari J and Kari L (2000) Context free recombinations. In: Martin-Vide C and Mitrana V (eds) Where Mathematics, Computer Science, Linguistics and Biology Meet, pp. 361\u2013375. Kluwer Academic Publishers, Dordrecht\/Boston\/London"},{"key":"5089700_CR11","doi-asserted-by":"crossref","unstructured":"Kari L and Landweber LF (1999) Computational power of gene rearrangement. In: Winfree E and Gifford D (eds) Proceedings of DNA Based Computers V, pp. 207\u2013216. American Mathematical Society","DOI":"10.1090\/dimacs\/054\/17"},{"key":"5089700_CR12","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/978-3-642-60207-8_31","volume-title":"Jewels are Forever","author":"L Kari","year":"1999","unstructured":"Kari L, Kari J and Landweber LF (1999) Reversible molecular computation in ciliates. In: Karhum\u00e4ki J, Maurer H, Paun G and Rozenberg G (eds) Jewels are Forever, pp. 353\u2013363. Springer Verlag, Berlin\/Heidelberg"},{"key":"5089700_CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0303-2647(99)00027-1","volume":"52","author":"LF Landweber","year":"1999","unstructured":"Landweber LF and Kari L (1999) The evolution of cellular computing: Nature's solution to a computational problem. Biosystems 52: 3\u201313","journal-title":"Biosystems"},{"key":"5089700_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-55606-7","volume-title":"Evolution as Computation","author":"LF Landweber","year":"2002","unstructured":"Landweber LF and Kari L (2002) Universal molecular computation in ciliates. In: Landweber L and Winfree E (eds). Evolution as Computation, Springer Verlag, Berlin\/Heidelberg. In press"},{"key":"5089700_CR15","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1101\/gad.6.5.788","volume":"6","author":"JL Mitcham","year":"1992","unstructured":"Mitcham JL, Lynn AJ and Prescott DM (1992) Analysis of a scrambled gene: The gene encoding \u03b1-telomere-binding protein in Oxytricha nova. Genes & Develop. 6: 788\u2013800","journal-title":"Genes & Develop."},{"key":"5089700_CR16","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/35042057","volume":"1","author":"DM Prescott","year":"2000","unstructured":"Prescott DM (2000) Genome gymnastics: Unique modes of DNA evolution and processing in hypotrich ciliates. Nature Reviews Genetics 1: 191\u2013198","journal-title":"Nature Reviews Genetics"},{"key":"5089700_CR17","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1002\/dvg.1020130111","volume":"13","author":"DM Prescott","year":"1992","unstructured":"Prescott DM and Greslin AF (1992) Scrambled actin I gene in the micronucleus of Oxytricha nova. Develop. Genet. 13: 66\u201374","journal-title":"Develop. Genet."},{"key":"5089700_CR18","unstructured":"Prescott DM and Rozenberg G (2002) Encrypted genes and their reassembly in ciliates. In: Amos M (ed) Cellular Computing. Oxford University Press. In press"},{"key":"5089700_CR19","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1078\/0932-4739-00807","volume":"37","author":"DM Prescott","year":"2001","unstructured":"Prescott DM, Ehrenfeucht A and Rozenberg G (2001) Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistol. 37: 241\u2013260","journal-title":"Europ. J. Protistol."},{"key":"5089700_CR20","volume-title":"Data Structures","author":"EM Reingold","year":"1983","unstructured":"Reingold EM and Hansen WJ (1983) Data Structures. Little, Brown and Company, Boston\/Toronto"},{"key":"5089700_CR21","volume-title":"Half Century of Automata Theory","author":"G Rozenberg","year":"2002","unstructured":"Rozenberg G (2002) Gene assembly in ciliates: Computing by folding and recombination. In: Salomaa A, Wood D and Yu S (eds) Half Century of Automata Theory. World Scientific, New Jersey\/London\/Singapore\/Hong Kong. In press"},{"key":"5089700_CR22","doi-asserted-by":"crossref","unstructured":"Smith WD (1996) DNA computers in vitro and in vivo. In: Lipton RJ and Baum EB (eds) DNA Based Computers: Proceedings of a DIMACS Workshop. American Mathematical Society","DOI":"10.1090\/dimacs\/027\/07"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016508609113.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1016508609113\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016508609113.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,3]],"date-time":"2024-11-03T01:52:47Z","timestamp":1730598767000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1016508609113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":22,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2002,6]]}},"alternative-id":["5089700"],"URL":"https:\/\/doi.org\/10.1023\/a:1016508609113","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}