{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:30:34Z","timestamp":1742999434696,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":54,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9780387758886"},{"type":"electronic","value":"9780387304403"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_335","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:05:42Z","timestamp":1245254742000},"page":"5631-5655","source":"Crossref","is-referenced-by-count":0,"title":["Molecular Automata"],"prefix":"10.1007","author":[{"given":"Joanne","family":"Macdonald","sequence":"first","affiliation":[]},{"given":"Darko","family":"Stefanovic","sequence":"additional","affiliation":[]},{"given":"Milan","family":"Stojanovic","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"27","key":"335_CR1_335","doi-asserted-by":"crossref","first-page":"9960","DOI":"10.1073\/pnas.0400731101","volume":"101","author":"R Adar","year":"2004","unstructured":"Adar R, Benenson Y, Linshiz G, Rosner A, Tishby N, Shapiro E (2004) Stochastic computing with biomolecular automata. Proc Natl Acad Sci USA (PNAS) 101(27):9960\u20139965","journal-title":"Proc Natl Acad Sci USA (PNAS)"},{"issue":"5187","key":"335_CR2_335","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"LM Adleman","year":"1994","unstructured":"Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266(5187):1021\u20131024","journal-title":"Science"},{"key":"335_CR3_335","unstructured":"Andrews B (2005) Games, strategies, and boolean formula manipulation. Master\u2019s thesis, University of New Mexico"},{"key":"335_CR4_335","volume-title":"Automata: The Golden Age, 1848\u20131914","author":"C Bailly","year":"2003","unstructured":"Bailly C (2003) Automata: The Golden Age, 1848\u20131914. Robert Hale, London"},{"issue":"12","key":"335_CR5_335","doi-asserted-by":"crossref","first-page":"2586","DOI":"10.1021\/nl052038l","volume":"5","author":"RD Barish","year":"2005","unstructured":"Barish RD, Rothemund PWK, Winfree E (2005) Two computational primitives for algorithmic self-assembly: Copying and counting. Nano Lett 5(12):2586\u20132592","journal-title":"Nano Lett"},{"issue":"5","key":"335_CR6_335","doi-asserted-by":"crossref","first-page":"2191","DOI":"10.1073\/pnas.0535624100","volume":"100","author":"Y Benenson","year":"2003","unstructured":"Benenson Y, Adar R, Paz-Elizur T, Livneh Z, Shapiro E (2003) DNA molecule provides a\u00a0computing machine with both data and fuel. Proc Natl Acad Sci USA (PNAS) 100(5):2191\u20132196","journal-title":"Proc Natl Acad Sci USA (PNAS)"},{"key":"335_CR7_335","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1038\/nature02551","volume":"429","author":"Y Benenson","year":"2004","unstructured":"Benenson Y, Gil B, Ben-Dor U, Adar R, Shapiro E (2004) An autonomous molecular computer for logical control of gene expression. Nature 429:423\u2013429","journal-title":"Nature"},{"key":"335_CR8_335","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1038\/35106533","volume":"414","author":"Y Benenson","year":"2001","unstructured":"Benenson Y, Paz-Elizur T, Adar R, Keinan E, Livneh Z, Shapiro E (2001) Programmable and autonomous computing machine made of biomolecules. Nature 414:430\u2013434","journal-title":"Nature"},{"key":"335_CR9_335","doi-asserted-by":"crossref","unstructured":"Breaker RR, Joyce GF (1995) A\u00a0DNA enzyme with Mg2+-dependent RNA phosphoesterase activity. Chem Biol 2:655\u2013660","DOI":"10.1016\/1074-5521(95)90028-4"},{"key":"335_CR10_335","doi-asserted-by":"crossref","unstructured":"Collier CP, Wong EW, Belohradsk\u00fd M, Raymo FM, Stoddart JF, Kuekes PJ, Williams RS, Heath JR (1999) Electronically configurable molecular-based logic gates. Science 285:391\u2013394","DOI":"10.1126\/science.285.5426.391"},{"issue":"11","key":"335_CR11_335","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1021\/ja963572l","volume":"119","author":"A Credi","year":"1997","unstructured":"Credi A, Balzani V, Langford SJ, Stoddart JF (1997) Logic operations at the molecular level. An XOR gate based on a\u00a0molecular machine. J\u00a0Am Chem Soc 119(11):2679\u20132681","journal-title":"J Am Chem Soc"},{"issue":"6","key":"335_CR12_335","doi-asserted-by":"crossref","first-page":"1393","DOI":"10.1021\/ja982909b","volume":"121","author":"AP de Silva","year":"1999","unstructured":"de\u00a0Silva AP, Dixon IM, Gunaratne HQN, Gunnlaugsson T, Maxwell PRS, Rice TE (1999) Integration of logic functions and sequential operation of gates at the molecular-scale. J\u00a0Am Chem Soc 121(6):1393\u20131394","journal-title":"J Am Chem Soc"},{"key":"335_CR13_335","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1038\/364042a0","volume":"364","author":"AP de Silva","year":"1993","unstructured":"de\u00a0Silva AP, Gunaratne HQN, McCoy CP (1993) A\u00a0molecular photoionic AND gate based on fluorescent signalling. Nature 364:42\u201344","journal-title":"Nature"},{"issue":"33","key":"335_CR14_335","doi-asserted-by":"crossref","first-page":"7891","DOI":"10.1021\/ja9712229","volume":"119","author":"AP de Silva","year":"1997","unstructured":"de\u00a0Silva AP, Gunaratne HQN, McCoy CP (1997) Molecular photoionic AND logic gates with bright fluorescence and \u201coff-on\u201d digital action. J\u00a0Am Chem Soc 119(33):7891\u20137892","journal-title":"J Am Chem Soc"},{"issue":"16","key":"335_CR15_335","doi-asserted-by":"crossref","first-page":"3965","DOI":"10.1021\/ja994080m","volume":"122","author":"AP de Silva","year":"2000","unstructured":"de\u00a0Silva AP, McClenaghan ND (2000) Proof-of-principle of molecular-scale arithmetic. J\u00a0Am Chem Soc 122(16):3965\u20133966","journal-title":"J Am Chem Soc"},{"issue":"1","key":"335_CR16_335","doi-asserted-by":"crossref","first-page":"9","DOI":"10.2307\/3101119","volume":"5","author":"DJ de Solla Price","year":"1964","unstructured":"de\u00a0Solla\u00a0Price DJ (1964) Automata and the origins of mechanism and mechanistic philosophy. Technol Cult 5(1):9\u201323","journal-title":"Technol Cult"},{"issue":"3","key":"335_CR17_335","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1109\/5.838115","volume":"88","author":"JC Ellenbogen","year":"2000","unstructured":"Ellenbogen JC, Love JC (2000) Architectures for molecular electronic computers: 1. Logic structures and an adder built from molecular electronic diodes. Proc IEEE 88(3):386\u2013426","journal-title":"Proc IEEE"},{"key":"335_CR18_335","doi-asserted-by":"crossref","first-page":"3211","DOI":"10.1021\/bi00064a003","volume":"32","author":"TJ Fu","year":"1993","unstructured":"Fu TJ, Seeman NC (1993) DNA double-crossover molecules. Biochemistry 32:3211\u20133220","journal-title":"Biochemistry"},{"key":"335_CR19_335","first-page":"56","volume-title":"Proceedings 2nd International Workshop on Implementing Automata WIA\u201997. Lecture Notes in Computer Science","author":"M Garzon","year":"1998","unstructured":"Garzon M, Gao Y, Rose JA, Murphy RC, Deaton RJ, Franceschetti DR, Stevens SE Jr (1998) In vitro implementation of finite-state machines. In: Proceedings 2nd International Workshop on Implementing Automata WIA\u201997. Lecture Notes in Computer Science, vol\u00a01436. Springer, London, pp\u00a056\u201374"},{"issue":"21","key":"335_CR20_335","doi-asserted-by":"crossref","first-page":"2280","DOI":"10.1103\/PhysRevLett.56.2280","volume":"56","author":"JM Gordon","year":"1986","unstructured":"Gordon JM, Goldman AM, Maps J, Costello D, Tiberio R, Whitehead B (1986) Superconductin-normal phase boundary of a\u00a0fractal network in a\u00a0magnetic field. Phys Rev Lett 56(21):2280\u20132283","journal-title":"Phys Rev Lett"},{"key":"335_CR21_335","doi-asserted-by":"crossref","first-page":"1753","DOI":"10.1088\/0305-4470\/19\/9\/047","volume":"19","author":"NS Holter","year":"1986","unstructured":"Holter NS, Lakhtakia A, Varadan VK, Varadan VV, Messier R (1986) On a\u00a0new class of planar fractals: the Pascal\u2013Sierpinski gaskets. J\u00a0Phys A: Math Gen 19:1753\u20131759","journal-title":"J Phys A: Math Gen"},{"issue":"9","key":"335_CR22_335","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1126\/science.1066192","volume":"294","author":"Y Huang","year":"2001","unstructured":"Huang Y, Duan X, Cui Y, Lauhon LJ, Kim KH, Lieber CM (2001) Logic gates and computation from assembled nanowire building blocks. Science 294(9):1313\u20131317","journal-title":"Science"},{"key":"335_CR23_335","doi-asserted-by":"crossref","unstructured":"LaBean TH, Yan H, Kopatsch J, Liu F, Winfree E, Reif JH, Seeman NC (2000) Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes. J\u00a0Am Chem Soc 122:1848\u20131860","DOI":"10.1021\/ja993393e"},{"issue":"4","key":"335_CR24_335","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1021\/bi051871u","volume":"45","author":"H Lederman","year":"2006","unstructured":"Lederman H, Macdonald J, Stefanovic D, Stojanovic MN (2006) Deoxyribozyme-based three-input logic gates and construction of a\u00a0molecular full adder. Biochemistry 45(4):1194\u20131199","journal-title":"Biochemistry"},{"volume-title":"DNA Based Computers, DIMACS Workshop 1995 (Princeton University: Princeton, NJ). Series in Discrete Mathematics and Theoretical Computer Science","year":"1996","key":"335_CR25_335","unstructured":"Lipton RJ, Baum EB (eds) (1996) DNA Based Computers, DIMACS Workshop 1995 (Princeton University: Princeton, NJ). Series in Discrete Mathematics and Theoretical Computer Science, vol\u00a027. American Mathematical Society, Princeton"},{"key":"335_CR26_335","unstructured":"Macdonald J (2007) DNA-based calculators with 7-segment displays. In: The 13th International Meeting on DNA Computing, Memphis"},{"issue":"11","key":"335_CR27_335","doi-asserted-by":"crossref","first-page":"2598","DOI":"10.1021\/nl0620684","volume":"6","author":"J Macdonald","year":"2006","unstructured":"Macdonald J, Li Y, Sutovic M, Lederman H, Pendri K, Lu W, Andrews BL, Stefanovic D, Stojanovic MN (2006) Medium scale integration of molecular logic gates in an automaton. Nano Lett 6(11):2598\u20132603","journal-title":"Nano Lett"},{"issue":"12","key":"335_CR28_335","first-page":"2036","volume":"2","author":"C Mao","year":"2004","unstructured":"Mao C (2004) The emergence of complexity: Lessons from DNA. PLoS Biology 2(12):2036\u20132038","journal-title":"PLoS Biology"},{"key":"335_CR29_335","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C Mao","year":"2000","unstructured":"Mao C, LaBean TH, Reif JH, Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407:493\u2013496, erratum, Nature 408 (2000), p\u00a0750","journal-title":"Nature"},{"key":"335_CR30_335","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1002\/j.1538-7305.1955.tb03788.x","volume":"34","author":"GH Mealy","year":"1955","unstructured":"Mealy GH (1955) A\u00a0method for synthesizing sequential circuits. Bell Syst Techn J 34:1045\u20131079","journal-title":"Bell Syst Techn J"},{"key":"335_CR31_335","unstructured":"Pepp\u00e9 R (2002) Automata and Mechanical Toys. Crowood Press, Ramsbury"},{"issue":"4","key":"335_CR32_335","doi-asserted-by":"crossref","first-page":"411","DOI":"10.2307\/1575344","volume":"23","author":"CA Pickover","year":"1990","unstructured":"Pickover CA (1990) On the aesthetics of sierpinski gaskets formed from large pascal\u2019s triangles. Leonardo 23(4):411\u2013417","journal-title":"Leonardo"},{"issue":"4","key":"335_CR33_335","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1086\/377722","volume":"29","author":"J Riskin","year":"2003","unstructured":"Riskin J (2003) The defecating duck, or, the ambiguous origins of artificial life. Crit Inq 29(4):599\u2013633","journal-title":"Crit Inq"},{"key":"335_CR34_335","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1090\/dimacs\/027\/06","volume-title":"DNA Based Computers","author":"PWK Rothemund","year":"1996","unstructured":"Rothemund PWK (1996) A\u00a0DNA and restriction enzyme implementation of Turing machines. In: Lipton RJ, Baum EB (eds) DNA Based Computers. American Mathematical Society, Providence, pp\u00a075\u2013120"},{"issue":"12","key":"335_CR35_335","first-page":"2041","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):2041\u20132053","journal-title":"PLoS Biol"},{"key":"335_CR36_335","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1145\/335305.335358","volume-title":"STOC\u201900: The 32nd Annual ACM Symposium on Theory of Computing","author":"PWK Rothemund","year":"2000","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares. In: STOC\u201900: The 32nd Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, Portland, pp\u00a0459\u2013468"},{"key":"335_CR37_335","doi-asserted-by":"crossref","first-page":"4262","DOI":"10.1073\/pnas.94.9.4262","volume":"94","author":"SW Santoro","year":"1997","unstructured":"Santoro SW, Joyce GF (1997) A\u00a0general purpose RNA-cleaving DNA enzyme. Proc Natl Acad Sci USA (PNAS) 94:4262\u20134266","journal-title":"Proc Natl Acad Sci USA (PNAS)"},{"key":"335_CR38_335","unstructured":"Shapiro E, Karunaratne KSG (2001) Method and system of computing similar to a\u00a0Turing machine. US Patent 6,266,569 B1"},{"key":"335_CR39_335","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.tcs.2005.07.027","volume":"344","author":"D Soloveichik","year":"2005","unstructured":"Soloveichik D, Winfree E (2005) The computational power of Benenson automata. Theoret Comput Sci 344:279\u2013297","journal-title":"Theoret Comput Sci"},{"issue":"11","key":"335_CR40_335","doi-asserted-by":"crossref","first-page":"3935","DOI":"10.1021\/ja047168v","volume":"127","author":"M Soreni","year":"2005","unstructured":"Soreni M, Yogev S, Kossoy E, Shoham Y, Keinan E (2005) Parallel biomolecular computation on surfaces with advanced finite automata. J\u00a0Am Chem Soc 127(11):3935\u20133943","journal-title":"J Am Chem Soc"},{"issue":"6","key":"335_CR41_335","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1002\/1439-7633(20010601)2:6<411::AID-CBIC411>3.0.CO;2-I","volume":"2","author":"MN Stojanovic","year":"2001","unstructured":"Stojanovic MN, de\u00a0Prada P, Landry DW (2001) Catalytic molecular beacons. Chem Bio Chem 2(6):411\u2013415","journal-title":"Chem Bio Chem"},{"issue":"30","key":"335_CR42_335","doi-asserted-by":"crossref","first-page":"9266","DOI":"10.1021\/ja032013t","volume":"126","author":"MN Stojanovic","year":"2004","unstructured":"Stojanovic MN, Kolpashchikov D (2004) Modular aptameric sensors. J\u00a0Am Chem Soc 126(30):9266\u20139270","journal-title":"J Am Chem Soc"},{"issue":"14","key":"335_CR43_335","doi-asserted-by":"crossref","first-page":"3555","DOI":"10.1021\/ja016756v","volume":"124","author":"MN Stojanovic","year":"2002","unstructured":"Stojanovic MN, Mitchell TE, Stefanovic D (2002) Deoxyribozyme-based logic gates. J\u00a0Am Chem Soc 124(14):3555\u20133561","journal-title":"J Am Chem Soc"},{"issue":"19","key":"335_CR44_335","doi-asserted-by":"crossref","first-page":"6914","DOI":"10.1021\/ja043003a","volume":"127","author":"MN Stojanovic","year":"2005","unstructured":"Stojanovic MN, Semova S, Kolpashchikov D, Morgan C, Stefanovic D (2005) Deoxyribozyme-based ligase logic gates and their initial circuits. J\u00a0Am Chem Soc 127(19):6914\u20136915","journal-title":"J Am Chem Soc"},{"issue":"22","key":"335_CR45_335","doi-asserted-by":"crossref","first-page":"6673","DOI":"10.1021\/ja0296632","volume":"125","author":"MN Stojanovic","year":"2003","unstructured":"Stojanovic MN, Stefanovic D (2003) Deoxyribozyme-based half adder. J\u00a0Am Chem Soc 125(22):6673\u20136676","journal-title":"J Am Chem Soc"},{"issue":"9","key":"335_CR46_335","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1038\/nbt862","volume":"21","author":"MN Stojanovic","year":"2003","unstructured":"Stojanovic MN, Stefanovic D (2003) A\u00a0deoxyribozyme-based molecular automaton. Nature Biotechnol 21(9):1069\u20131074","journal-title":"Nature Biotechnol"},{"key":"335_CR47_335","first-page":"23","volume-title":"Mathematical Theory of Automata","author":"H Wang","year":"1963","unstructured":"Wang H (1963) Dominoes and the AEA case of the decision problem. In: Fox J (ed) Mathematical Theory of Automata. Polytechnic Press, New York, pp\u00a023\u201355"},{"key":"335_CR48_335","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1090\/dimacs\/027\/09","volume-title":"(1996) DNA Based Computers","author":"E Winfree","year":"1996","unstructured":"Winfree E (1996) On the computational power of DNA annealing and ligation. In: Lipton RJ, Baum EB (eds) (1996) DNA Based Computers. American Mathematical Society, Providence, pp\u00a0199\u2013221"},{"key":"335_CR49_335","first-page":"55","volume-title":"(2006) Natural Computing","author":"E Winfree","year":"2006","unstructured":"Winfree E (2006) Self-healing tile sets. In: Chen J, Jonoska N, Rozenberg G (eds) (2006) Natural Computing. Springer, Berlin, pp\u00a055\u201378"},{"key":"335_CR50_335","doi-asserted-by":"crossref","unstructured":"Winfree E, Yang X, Seeman NC (1999) Universal computation via self-assembly of DNA: Some theory and experiments. In: Landweber LF, Baum EB (eds) DNA Based Computers II, DIMACS Workshop 1996 (Princeton University: Princeton, NJ), American Mathematical Society, Princeton. Series in Discrete Mathematics and Theoretical Computer Science, vol\u00a044. pp\u00a0191\u2013213; Errata: http:\/\/www.dna.caltech.edu\/Papers\/self-assem.errata","DOI":"10.1090\/dimacs\/044\/16"},{"issue":"1\u20133","key":"335_CR51_335","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0303-2647(99)00043-X","volume":"52","author":"B Yurke","year":"1999","unstructured":"Yurke B, Mills\u00a0Jr AP, Cheng SL (1999) DNA implementation of addition in which the input strands are separate from the operator strands. Bio Systems 52(1\u20133):165\u2013174","journal-title":"Bio Systems"},{"volume-title":"Natural Computing","year":"2006","key":"335_CR52_335","unstructured":"Chen J, Jonoska N, Rozenberg G (eds) (2006) Natural Computing. Springer, Berlin"},{"key":"335_CR53_335","volume-title":"Elements of the Theory of Computation","author":"HR Lewis","year":"1981","unstructured":"Lewis HR, Papadimitriou CH (1981) Elements of the Theory of Computation. Prentice-Hall, Englewood Cliffs"},{"issue":"1","key":"335_CR54_335","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1023\/A:1015055810719","volume":"1","author":"NC Seeman","year":"2002","unstructured":"Seeman NC (2002) It started with Watson and Crick, but it sure didn\u2019t end there: Pitfalls and possibilities beyond the classic double helix. Nat Comput Int J 1(1):53\u201384","journal-title":"Nat Comput Int J"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T16:55:50Z","timestamp":1724172950000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_335","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}