{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:40:13Z","timestamp":1737358813740,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540668367"},{"type":"electronic","value":"9783540466918"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-46691-6_21","type":"book-chapter","created":{"date-parts":[[2007,8,9]],"date-time":"2007-08-09T20:42:24Z","timestamp":1186692144000},"page":"269-282","source":"Crossref","is-referenced-by-count":6,"title":["How to Compute with DNA"],"prefix":"10.1007","author":[{"given":"Lila","family":"Kari","sequence":"first","affiliation":[]},{"given":"Mark","family":"Daley","sequence":"additional","affiliation":[]},{"given":"Greg","family":"Gloor","sequence":"additional","affiliation":[]},{"given":"Rani","family":"Siromoney","sequence":"additional","affiliation":[]},{"given":"Laura F.","family":"Landweber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,6,9]]},"reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"L. Adleman. Molecular computation of solutions to combinatorial problems. Science v.266, Nov.1994, 1021\u20131024. 269, 270, 270, 277","journal-title":"Science"},{"key":"21_CR2","first-page":"1","volume":"27","author":"L. Adleman","year":"1995","unstructured":"L. Adleman. On constructing a molecular computer. 1st DIMACS workshop on DNA based computers, Princeton, 1995. In DIMACS series, vol.27 (1996), 1\u201321. 270","journal-title":"1st DIMACS workshop on DNA based computers"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1126\/science.7725109","volume":"268","author":"E. Baum","year":"1995","unstructured":"E. Baum. Building an associative memoryv astlylarger than the brain. Science, vol.268, April 1995, 583\u2013585. 270","journal-title":"Science"},{"key":"21_CR4","volume-title":"Proceedings of 1st Pacific Symposium on Biocomputing","author":"E. Csuhaj-Varju","year":"1996","unstructured":"E. Csuhaj-Varju, R. Freund, L. Kari, and G. P\u0103un. DNA computing based on splicing: universalityresu lts. In Hunter, L. and T. Klein (editors). Proceedings of 1st Pacific Symposium on Biocomputing. World Scientific Publ., Singapore, 1996, 179-190. 279"},{"key":"21_CR5","volume-title":"Proceedings of String Processing and Information REtrieval\u2019 99","author":"M. Daley","year":"1999","unstructured":"M. Daley, L. Kari, G. Gloor, R. Siromoney. Circular contextual insertions\/deletions with applications to biomolecular computation. Proceedings of String Processing and Information REtrieval\u2019 99, Mexico, IEEE CS Press, 1999, in press. 269, 269, 269, 270, 272, 272, 272, 273, 273, 273, 274, 274, 275"},{"key":"21_CR6","volume-title":"Automata, Languages and Machines","author":"S. Eilenberg","year":"1984","unstructured":"S. Eilenberg. Automata, Languages and Machines. Academic Press, New York, 1984. 279"},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T. Head","year":"1987","unstructured":"T. Head. Formal language theoryan d DNA: an analysis of the generative capacity of recombinant behaviors. Bulletin of Mathematical Biology, 49(1987), 737\u2013759. 278, 279","journal-title":"Bulletin of Mathematical Biology"},{"key":"21_CR8","first-page":"371","volume-title":"Lindenmayer systems","author":"T. Head","year":"1991","unstructured":"T. Head. Splicing schemes and DNA. Lindenmayer systems, G. Rozenberg and A. Salomaa eds., Springer Verlag, Berlin, 1991, 371\u2013383. 272, 278, 279"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"T. Head, G. P\u0103un, D. Pixton. Language theoryan d genetics. Generative mechanisms suggested by DNA recombination. In Handbook of Formal Languages (G. Rozenberg, A. Salomaa eds.), Springer Verlag, 1996. 272","DOI":"10.1007\/978-3-662-07675-0_7"},{"key":"21_CR10","doi-asserted-by":"publisher","first-page":"1883","DOI":"10.1093\/nar\/25.10.1883","volume":"25","author":"D.C. Hoffman","year":"1997","unstructured":"D.C. Hoffman, and D.M. Prescott. Evolution of internal eliminated segments and scrambling in the micronuclear gene encoding DNA polymerase \u03b1 in two Oxytricha species. Nucl. Acids Res. 25(1997), 1883\u20131889. 277","journal-title":"Nucl. Acids Res."},{"key":"21_CR11","volume-title":"On insertions and deletions in formal languages","author":"L. Kari","year":"1991","unstructured":"L. Kari. On insertions and deletions in formal languages. Ph.D. thesis, University of Turku, Finland, 1991. 272"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"L. Kari. DNA computing: arrival of biological mathematics. The Mathematical Intelligencer, vol.19, nr.2, Spring 1997, 9\u201322. 270, 271, 271","DOI":"10.1007\/BF03024425"},{"key":"21_CR13","unstructured":"L. Kari. From Micro-Soft to Bio-Soft: Computing with DNA. Proceedings of BCEC\u201997 (Bio-Computing and Emergent Computation) Skovde, Sweden, World Scientific Publishing Co., 146\u2013164."},{"key":"21_CR14","volume-title":"Proceedings of DNA Based Computers V","author":"L. Kari","year":"1999","unstructured":"L. Kari, L.F. Landweber. Computational power of gene rearrangement. Proceedings of DNA Based Computers V, E. Winfree, D. Gifford eds., MIT, Boston, June 1999, 203-213. 278"},{"issue":"1","key":"21_CR15","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L. Kari","year":"1996","unstructured":"L. Kari, G. Thierrin. Contextual insertions\/deletions and computability. Information and Computation, 131, no.1 (1996), 47\u201361. 272, 278","journal-title":"Information and Computation"},{"volume-title":"The Encyclopedia of Molecular Biology","year":"1994","key":"21_CR16","unstructured":"J. Kendrew et al., eds. The Encyclopedia of Molecular Biology, Blackwell Science, Oxford, 1994. 271"},{"key":"21_CR17","unstructured":"L.F. Landweber, L. Kari. The evolution of cellular computing: nature\u2019s solution to a computational problem. Proceedings of 4th DIMACS meeting on DNA based computers, Philadephia, 1998, 3\u201315. 269, 270, 276, 277, 278, 279, 280, 281"},{"key":"21_CR18","unstructured":"L.F. Landweber, L. Kari. Universal molecular computation in ciliates. In Evolution as Computation, L.F. Landweber, E, Winfree, Eds., Springer Verlag, 1999. 269, 270, 276, 278, 279, 279, 280, 280, 280, 280, 280"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/S0092-8674(00)81317-3","volume":"87","author":"E. Meyer","year":"1996","unstructured":"E. Meyer,and S. Duharcourt. Epigenetic Programming of Developmental Genome Rearrangements in Ciliates. Cell (1996) 87, 9\u201312. 278","journal-title":"Cell"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1080\/00207169508804451","volume":"59","author":"G. P\u0103un","year":"1995","unstructured":"G. P\u0103un. On the power of the splicing operation. Int. J. Comp. Math 59(1995), 27\u201335. 279","journal-title":"Int. J. Comp. Math"},{"key":"21_CR21","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/INBS.1995.404263","volume-title":"Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems","author":"D. Pixton","year":"1995","unstructured":"D. Pixton. Linear and circular splicing systems. Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems, IEEE Computer SocietyPress, Los Alamos, 1995, 181\u2013188. 272, 279"},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"21_CR22","unstructured":"G. Rozenberg, and A. Salomaa eds. Handbook of Formal Languages, Springer Verlag, Berlin, 1997. 272, 279"},{"key":"21_CR23","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"A. Salomaa. Formal Languages. Academic Press, New York, 1973. 272, 273"},{"key":"21_CR24","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1007\/3-540-56346-6_44","volume-title":"Parallel Image Analysis","author":"R. Siromoney","year":"1992","unstructured":"R. Siromoney, K.G. Subramanian and Dare Rajkumar, Circular DNA and splicing systems. In Parallel Image Analysis. Lecture Notes in Computer Science 654, Springer Verlag, Berlin, 1992, 260\u2013273. 272, 279"},{"key":"21_CR25","doi-asserted-by":"crossref","unstructured":"T. Yokomori, S. Kobayashi and C. Ferretti. Circular splicing systems and DNA computability Proc. of IEEE International Conference on Evolutionary Computation\u2019 97, 1997, 219\u2013224. 272, 279","DOI":"10.1109\/ICEC.1997.592299"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46691-6_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:01:37Z","timestamp":1737356497000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46691-6_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540668367","9783540466918"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-46691-6_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}