{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:20:13Z","timestamp":1770841213161,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T00:00:00Z","timestamp":1433462400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T00:00:00Z","timestamp":1433462400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1161941"],"award-info":[{"award-number":["1161941"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Turing Centenary Foundation"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s11047-015-9503-8","type":"journal-article","created":{"date-parts":[[2015,6,4]],"date-time":"2015-06-04T16:02:50Z","timestamp":1433433770000},"page":"197-214","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Emulating cellular automata in chemical reaction\u2013diffusion networks"],"prefix":"10.1007","volume":"15","author":[{"given":"Dominic","family":"Scalise","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rebecca","family":"Schulman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,5]]},"reference":[{"key":"9503_CR1","doi-asserted-by":"publisher","first-page":"13390","DOI":"10.3390\/molecules171113390","volume":"17","author":"PB Allen","year":"2012","unstructured":"Allen PB, Chen X, Ellington AD (2012) Spatial control of DNA reaction networks by DNA sequence. Molecules 17:13390\u201313402","journal-title":"Molecules"},{"issue":"1","key":"9503_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1002\/bies.20343","volume":"28","author":"MD Baker","year":"2006","unstructured":"Baker MD, Wolanin PM, Stock JB (2006) Signal transduction in bacterial chemotaxis. Bioessays 28(1):9\u201322","journal-title":"Bioessays"},{"issue":"6022","key":"9503_CR3","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1126\/science.1200815","volume":"331","author":"T B\u00e1ns\u00e1gi","year":"2011","unstructured":"B\u00e1ns\u00e1gi T, Vanag VK, Epstein IR (2011) Tomography of reaction\u2013diffusion microemulsions reveals three-dimensional Turing patterns. Science 331(6022):1309\u20131312","journal-title":"Science"},{"issue":"10","key":"9503_CR4","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1038\/nnano.2013.189","volume":"8","author":"Y Chen","year":"2013","unstructured":"Chen Y, Dalchau N, Srinivas N, Phillips A, Cardelli L, Soloveichik D, Seelig G (2013) Programmable chemical controllers made from DNA. Nat Nanotechnol 8(10):755\u2013762","journal-title":"Nat Nanotechnol"},{"key":"9503_CR5","doi-asserted-by":"publisher","first-page":"1000","DOI":"10.1038\/nchem.1764","volume":"5","author":"SM Chirieleison","year":"2013","unstructured":"Chirieleison SM, Allen PB, Simpson ZB, Ellington AD, Chen X (2013) Pattern transformation with DNA circuits. Nat Chem 5:1000\u20131005","journal-title":"Nat Chem"},{"key":"9503_CR6","volume-title":"Cellular automata","author":"EF Codd","year":"1968","unstructured":"Codd EF (1968) Cellular automata. Academic Press Inc, San Diego"},{"key":"9503_CR7","volume-title":"Reachability bounds for chemical reaction networks and strand displacement systems. DNA Computing and Molecular Programming","author":"A Codon","year":"2012","unstructured":"Codon A, Kirkpatrick B, Ma\u0148uch J (2012) Reachability bounds for chemical reaction networks and strand displacement systems. DNA Computing and Molecular Programming. Springer, Heidelberg, Berlin"},{"issue":"1","key":"9503_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.25088\/ComplexSystems.15.1.1","volume":"15","author":"M Cook","year":"2004","unstructured":"Cook M (2004) Universality in elementary cellular automata. Complex Syst 15(1):1\u201340","journal-title":"Complex Syst"},{"key":"9503_CR9","volume-title":"Computational design of reaction\u2013diffusion patterns using DNA-based chemical reaction networks. DNA computing and molecular programming","author":"N Dalchau","year":"2014","unstructured":"Dalchau N, Seelig G, Phillips A (2014) Computational design of reaction\u2013diffusion patterns using DNA-based chemical reaction networks. DNA computing and molecular programming. Springer, Heidelberg, Berlin"},{"issue":"7279","key":"9503_CR10","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1038\/nature08753","volume":"463","author":"T Danino","year":"2010","unstructured":"Danino T, Mondragn-Palomino O, Tsimring L, Hasty J (2010) A synchronized quorum of genetic clocks. Nature 463(7279):326\u2013330","journal-title":"Nature"},{"key":"9503_CR11","doi-asserted-by":"crossref","unstructured":"Doty D (2014) Timing in chemical reaction networks. In: Proceedings of the 25th ACM-SIAM symposium on discrete algorithms, pp 772\u2013784","DOI":"10.1137\/1.9781611973402.57"},{"key":"9503_CR12","doi-asserted-by":"crossref","unstructured":"Du Y, Lo E, Ali S, Khademhosseini A (2008) Directed assembly of cell-laden microgels for fabrication of 3D tissue constructs. In; Proceedings of the National Academy of Sciences 105(28):9522\u20139527","DOI":"10.1073\/pnas.0801866105"},{"issue":"7","key":"9503_CR13","doi-asserted-by":"publisher","first-page":"1791","DOI":"10.1021\/nl0722830","volume":"8","author":"K Fujibayashi","year":"2007","unstructured":"Fujibayashi K, Hariadi R, Park SH, Winfree E, Murata S (2007) Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern. Nano Lett 8(7):1791\u20131797","journal-title":"Nano Lett"},{"issue":"1\/2","key":"9503_CR14","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1004823720305","volume":"103","author":"P G\u00e1cs","year":"2001","unstructured":"G\u00e1cs P (2001) Reliable cellular automata with self-organization. J Stat Phys 103(1\/2):45\u2013267","journal-title":"J Stat Phys"},{"issue":"2","key":"9503_CR15","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0022-0000(88)90024-4","volume":"36","author":"P G\u00e1cs","year":"1988","unstructured":"G\u00e1cs P, Reif J (1988) A simple three-dimensional real-time reliable cellular array. J Comput Syst Sci 36(2):125\u2013147","journal-title":"J Comput Syst Sci"},{"key":"9503_CR16","volume-title":"Modular verification of DNA strand displacement networks via serializability analysis. DNA computing and molecular programming","author":"M Lakin","year":"2013","unstructured":"Lakin M, Phillips A, Stefanovic D (2013) Modular verification of DNA strand displacement networks via serializability analysis. DNA computing and molecular programming. Springer, Heidelberg, Berlin"},{"key":"9503_CR17","doi-asserted-by":"crossref","unstructured":"Greenfield D, McEvoy AL, Shroff H, Crooks GE, Wingreen NS, Betzig E, Liphardt J (2009) Self-organization of the Escherichia coli chemotaxis network imaged with super-resolution light microscopy. PLoS Biol. 7(6)","DOI":"10.1371\/journal.pbio.1000137"},{"issue":"1","key":"9503_CR18","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0167-2789(84)90256-2","volume":"10","author":"CG Langton","year":"1984","unstructured":"Langton CG (1984) Self-reproduction in cellular automata. Phys D 10(1):135\u2013144","journal-title":"Phys D"},{"issue":"3","key":"9503_CR19","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/0022-5193(68)90079-9","volume":"18","author":"A Lindenmayer","year":"1968","unstructured":"Lindenmayer A (1968) Mathematical models for cellular interactions in development I. filaments with one-sided inputs. J Theor Biol 18(3):280\u2013299","journal-title":"J Theor Biol"},{"key":"9503_CR20","doi-asserted-by":"crossref","unstructured":"Lukacs G, Haggie P, Seksek O, Lechardeur D, Verkman NFA (2000) Size-dependent DNA mobility in cytoplasm and nucleus. J Biol Chem 275(1625)","DOI":"10.1074\/jbc.275.3.1625"},{"key":"9503_CR21","doi-asserted-by":"crossref","unstructured":"Montagne K, Plasson R, Sakai Y, Fujii T, Rondelez Y (2011) Programming an in vitro DNA oscillator using a molecular networking strategy. Mol Sys Biol 7(1)","DOI":"10.1038\/msb.2010.120"},{"key":"9503_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/b98869","volume-title":"Mathematical biology II: spatial models and biomedical applications","author":"JD Murray","year":"2003","unstructured":"Murray JD (2003) Mathematical biology II: spatial models and biomedical applications, 3rd edn. Springer, New York","edition":"3"},{"key":"9503_CR23","doi-asserted-by":"crossref","unstructured":"Neary T, Woods D (2006) P-completeness of cellular automaton rule 110. LNCS 4051(132\u2013143)","DOI":"10.1007\/11786986_13"},{"issue":"05","key":"9503_CR24","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1142\/S0218196704002043","volume":"14","author":"CL Nehaniv","year":"2004","unstructured":"Nehaniv CL (2004) Asynchronous automata networks can emulate any synchronous automata network. Int J Algebra Comput 14(05):719\u2013739","journal-title":"Int J Algebra Comput"},{"key":"9503_CR25","volume-title":"The theory of self-reproducing automata","author":"J von Neumann","year":"1966","unstructured":"von Neumann J, Burks AW (1966) The theory of self-reproducing automata. University of Illinois Press, Urbana"},{"key":"9503_CR26","doi-asserted-by":"crossref","unstructured":"Qian L, Soloveichik D, Winfree E (2011) Efficient turing-universal computation with DNA polymers. DNA computing and molecular programming pp 123\u2013140","DOI":"10.1007\/978-3-642-18305-8_12"},{"issue":"6034","key":"9503_CR27","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1126\/science.1200520","volume":"332","author":"L Qian","year":"2011","unstructured":"Qian L, Winfree E (2011) Scaling up digital circuit computation with DNA strand displacement. Science 332(6034):1196\u20131201","journal-title":"Science"},{"issue":"62","key":"9503_CR28","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1098\/rsif.2010.0729","volume":"8","author":"L Qian","year":"2011","unstructured":"Qian L, Winfree E (2011) A simple DNA gate motif for synthesizing large-scale circuits. J R Soc Interface 8(62):1281\u20131297","journal-title":"J R Soc Interface"},{"key":"9503_CR29","volume-title":"Parallel and scalable computation and spatial dynamics with DNA-based chemical reaction networks on a surface. DNA computing and molecular programming","author":"L Qian","year":"2014","unstructured":"Qian L, Winfree E (2014) Parallel and scalable computation and spatial dynamics with DNA-based chemical reaction networks on a surface. DNA computing and molecular programming. Springer, Heidelberg, Berlin"},{"issue":"12","key":"9503_CR30","doi-asserted-by":"publisher","first-page":"e424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund PWK, Papadakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2(12):e424","journal-title":"PLoS Biol"},{"key":"9503_CR31","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1039\/B613349E","volume":"3","author":"SA Ruiza","year":"2007","unstructured":"Ruiza SA, Chen CS (2007) Microcontact printing: a tool to pattern. Soft Matter 3:168\u2013177","journal-title":"Soft Matter"},{"issue":"4","key":"9503_CR32","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1162\/106454699568818","volume":"5","author":"H Sayama","year":"1999","unstructured":"Sayama H (1999) A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space. Artif Life 5(4):343\u2013365","journal-title":"Artif Life"},{"issue":"01","key":"9503_CR33","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1142\/S2339547814500071","volume":"2","author":"D Scalise","year":"2014","unstructured":"Scalise D, Schulman R (2014) Designing modular reaction\u2013diffusion programs for complex pattern formation. Technology 2(01):55\u201366","journal-title":"Technology"},{"key":"9503_CR34","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"314","author":"G Seelig","year":"2006","unstructured":"Seelig G, Soloveichik D, Zhang DY, Winfree E (2006) Enzyme-free nucleic acid logic circuits. Science 314:1585\u20131588","journal-title":"Science"},{"issue":"4","key":"9503_CR35","doi-asserted-by":"publisher","first-page":"1372","DOI":"10.1021\/ma951455p","volume":"29","author":"DE Smith","year":"1996","unstructured":"Smith DE, Perkins TT, Chu S (1996) Dynamical scaling of DNA diffusion coefficients. Macromolecules 29(4):1372\u20131373","journal-title":"Macromolecules"},{"issue":"4","key":"9503_CR36","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s11047-008-9067-y","volume":"7","author":"D Soloveichik","year":"2008","unstructured":"Soloveichik D, Cook M, Winfree E, Bruck J (2008) Computation with finite stochastic chemical reaction networks. Nat Comput 7(4):615\u2013633","journal-title":"Nat Comput"},{"key":"9503_CR37","doi-asserted-by":"crossref","unstructured":"Soloveichik D, Seelig G, Winfree E (2010) DNA as a universal substrate for chemical kinetics. In: Proceedings of the National Academy of Sciences 107(12):5393\u20135398","DOI":"10.1073\/pnas.0909380107"},{"issue":"49","key":"9503_CR38","doi-asserted-by":"publisher","first-page":"18970","DOI":"10.1021\/jp961209v","volume":"100","author":"O Steinbock","year":"1996","unstructured":"Steinbock O, Kettunen P, Showalter K (1996) Chemical wave logic gates. J Phys Chem 100(49):18970\u201318975","journal-title":"J Phys Chem"},{"key":"9503_CR39","doi-asserted-by":"publisher","first-page":"11745","DOI":"10.1021\/bi035203p","volume":"42","author":"E Stellwagen","year":"2003","unstructured":"Stellwagen E, Lu Y, Stellwagen N (2003) Unified description of electrophoresis and diffusion for DNA and other polyions. Biochemistry 42:11745","journal-title":"Biochemistry"},{"issue":"4","key":"9503_CR40","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0167-2789(02)00601-2","volume":"171","author":"K Tomita","year":"2002","unstructured":"Tomita K, Kurokawa H, Murata S (2002) Graph automata: natural expression of self-reproduction. Phys D: Nonlin Phenom 171(4):197\u2013210","journal-title":"Phys D: Nonlin Phenom"},{"issue":"6","key":"9503_CR41","doi-asserted-by":"publisher","first-page":"2058","DOI":"10.1063\/1.469732","volume":"103","author":"\u00c1gota T\u00f3th","year":"1995","unstructured":"T\u00f3th \u00c1gota, Showalter K (1995) Logic gates in excitable media. J Chem Phys 103(6):2058\u20132066","journal-title":"J Chem Phys"},{"key":"9503_CR42","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1098\/rstb.1952.0012","volume":"237","author":"AM Turing","year":"1952","unstructured":"Turing AM (1952) The chemical basis of morphogenesis. Phil T R Soc B 237:37\u201372","journal-title":"Phil T R Soc B"},{"issue":"3","key":"9503_CR43","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/S0019-9958(79)90288-2","volume":"42","author":"A Wu","year":"1979","unstructured":"Wu A, Rosenfeld A (1979) Cellular graph automata. I. basic concepts, graph property measurement, closure properties. Inf Control 42(3):305\u2013329","journal-title":"Inf Control"},{"issue":"47","key":"9503_CR44","doi-asserted-by":"publisher","first-page":"17303","DOI":"10.1021\/ja906987s","volume":"131","author":"DY Zhang","year":"2009","unstructured":"Zhang DY, Winfree E (2009) Control of DNA strand displacement kinetics using toehold exchange. J Am Chem Soc 131(47):17303\u201317314","journal-title":"J Am Chem Soc"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-015-9503-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-015-9503-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-015-9503-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-015-9503-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T09:57:50Z","timestamp":1748426270000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-015-9503-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,5]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["9503"],"URL":"https:\/\/doi.org\/10.1007\/s11047-015-9503-8","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,5]]},"assertion":[{"value":"5 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}