{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:31:14Z","timestamp":1725492674363},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540404316"},{"type":"electronic","value":"9783540450054"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45005-x_10","type":"book-chapter","created":{"date-parts":[[2007,10,19]],"date-time":"2007-10-19T04:27:47Z","timestamp":1192768067000},"page":"116-127","source":"Crossref","is-referenced-by-count":10,"title":["Some Properties of Ciliate Bio-operations"],"prefix":"10.1007","author":[{"given":"Mark","family":"Daley","sequence":"first","affiliation":[]},{"given":"Lila","family":"Kari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"J.M. Autebert, J. Berstel, L. Boasson 1997. Context-free languages and Pushdown Automata. Handbook of formal languages, 1: 111\u2013174, Springer, Berlin.","DOI":"10.1007\/978-3-642-59136-5_3"},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/S0304-3975(01)00096-2","volume":"270","author":"J. Dassow","year":"2002","unstructured":"J. Dassow, V. Mitrana, A. Salomaa. 2002. Operations and language generating devices suggested by the genome evolution. Theoretical Computer Science, 270:701\u2013738.","journal-title":"Theoretical Computer Science"},{"key":"10_CR3","unstructured":"A. Ehrenfeucht, D.M. Prescott, G. Rozenberg. 2001. Computational aspects of gene (un)scrambling is ciliates. In Evolution as Computation (L.F. Landweber, E. Winfree eds.) Springer-Verlag, Berlin, Heidelberg, 45\u201386."},{"key":"10_CR4","unstructured":"S. Ginsburg. 1975. Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland, Amsterdam."},{"key":"10_CR5","unstructured":"L. Kari, L.F. Landweber. 2000. Computational power of gene rearrangment In DNA5, DIMACS series in Discrete Mathematics and Theoretical Computer Science)(E. Winfree, D. Gifford eds.), American Mathematical Society, 54: 207\u2013216."},{"key":"10_CR6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L. Kari","year":"1996","unstructured":"L. Kari, G. Thierrin. 1996. Contextual insertions\/deletions and computability. Information and Computation, 131: 47\u201361.","journal-title":"Information and Computation"},{"key":"10_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/3-540-55808-X_30","volume-title":"Insertion and deletion of words: determinism and reversibility","author":"L. Kari","year":"1992","unstructured":"L. Kari. 1992. Insertion and deletion of words: determinism and reversibility. Lecture Notes in Computer Science, 629:315\u2013327."},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0304-3975(94)90230-5","volume":"132","author":"L. Kari","year":"1994","unstructured":"L. Kari. 1994. On language equations with invertible operations. Theoretical Computer Science, 132: 129\u2013150.","journal-title":"Theoretical Computer Science"},{"key":"10_CR9","unstructured":"L. Kari. 1991. On insertions and deletions in formal languages. PhD thesis, University of Turku, Finland."},{"key":"10_CR10","unstructured":"L.F. Landweber, L. Kari. 1999. The evolution of cellular computing: nature\u2019s solutions to a computational problem. DNA4 Biosystems (L. Kari, H. Rubin, D.H. Wood eds.), Elsevier, 52(1\u20133):3\u201313."},{"key":"10_CR11","series-title":"Lect Notes Comput Sci","first-page":"279","volume-title":"DNA7","author":"I. Petre","year":"2002","unstructured":"I. Petre, A. Ehrenfeucht, T. Harju and G. Rozenberg. 2002. Patterns of micronuclear genes in cilliates. In DNA7, Lecture Notes in Computer Science (N. Jonoska, N. Seeman eds.), Springer-Verlag, 2340: 279\u2013289."},{"issue":"5","key":"10_CR12","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1002\/bies.950140505","volume":"14","author":"D.M. Prescott","year":"1992","unstructured":"D.M. Prescott. 1992. Cutting, splicing, reordering, and elimination of DNA sequences in hypotrichous ciliates. BioEssays, 14(5): 317\u2013324.","journal-title":"BioEssays"},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/0168-9525(92)90328-2","volume":"8","author":"D.M. Prescott","year":"1992","unstructured":"D.M. Prescott. 1992. The unusual organization and processing of genomic DNA in hypotrichous ciliates. Trends in Genet., 8:439\u2013445.","journal-title":"Trends in Genet"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/35042057","volume":"1","author":"D.M. Prescott","year":"2000","unstructured":"D.M. Prescott. 2000. Genome gymnastics: Unique modes of DNA evolution and processing in ciliates. Nature Reviews Genetics, 1:191\u2013198.","journal-title":"Nature Reviews Genetics"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"D.M. Prescott, A. Ehrenfeucht, G. Rozenberg. 2001. Molecular operations for DNA processing in hypotrichous ciliates. To appear in European Journal of Protistology.","DOI":"10.1078\/0932-4739-00807"},{"key":"10_CR16","unstructured":"A. Salomaa. 1973. Formal languages, Academic Press, New York."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45005-X_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T17:26:54Z","timestamp":1556904414000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45005-X_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540404316","9783540450054"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45005-x_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}