{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T02:16:30Z","timestamp":1767665790302,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030758"},{"type":"electronic","value":"9783642030765"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03076-5_7","type":"book-chapter","created":{"date-parts":[[2009,10,6]],"date-time":"2009-10-06T01:54:49Z","timestamp":1254794089000},"page":"70-89","source":"Crossref","is-referenced-by-count":50,"title":["A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits"],"prefix":"10.1007","author":[{"given":"Lulu","family":"Qian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Winfree","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/S1074-5521(97)90197-6","volume":"4","author":"J. Tang","year":"1997","unstructured":"Tang, J., Breaker, R.R.: Rational design of allosteric ribozymes. Chem. Biol.\u00a04, 453\u2013459 (1997)","journal-title":"Chem. Biol."},{"issue":"11","key":"7_CR2","doi-asserted-by":"publisher","first-page":"118102","DOI":"10.1103\/PhysRevLett.90.118102","volume":"90","author":"A.J. Turberfield","year":"2003","unstructured":"Turberfield, A.J., Mitchell, J.C., Yurke, B., Mills Jr., A.P., Blakey, M.I., Simmel, F.C.: DNA fuel for free-running nanomachines. Physical Review Letters\u00a090(11), 118102\u2013118104 (2003)","journal-title":"Physical Review Letters"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1126\/science.1148532","volume":"318","author":"D.Y. Zhang","year":"2007","unstructured":"Zhang, D.Y., Turberfield, A.J., Yurke, B., Winfree, E.: Engineering entropy-driven reactions and networks catalyzed by DNA. Science\u00a0318, 1121\u20131125 (2007)","journal-title":"Science"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1021\/ja016756v","volume":"124","author":"M.N. Stojanovic","year":"2002","unstructured":"Stojanovic, M.N., Mitchell, T.E., Stefanovic, D.: Deoxyribozyme-based logic gates. Journal of the American Chemical Society\u00a0124, 3555\u20133561 (2002)","journal-title":"Journal of the American Chemical Society"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/3-540-30296-4_18","volume-title":"Nanotechnology: Science and Computation","author":"M. Hagiya","year":"2006","unstructured":"Hagiya, M., Yaegashi, S., Takahashi, K.: Computing with hairpins and secondary structures of DNA. In: Chen, J., Jonoska, N., Rozenberg, G. (eds.) Nanotechnology: Science and Computation, pp. 293\u2013308. Springer, Heidelberg (2006)"},{"key":"7_CR6","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, D.Y., Winfree, E.: Enzyme-free nucleic acid logic circuits. Science\u00a0314, 1585\u20131588 (2006)","journal-title":"Science"},{"issue":"11","key":"7_CR7","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1038\/nbt1155","volume":"23","author":"R. Penchovsky","year":"2005","unstructured":"Penchovsky, R., Breaker, R.R.: Computational design and experimental validation of oligonucleotide-sensing allosteric ribozymes. Nat. Biotechnol.\u00a023(11), 1424\u20131433 (2005)","journal-title":"Nat. Biotechnol."},{"key":"7_CR8","doi-asserted-by":"publisher","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, B.L., Stefanovic, D., Stojanovic, M.N.: Medium scale integration of molecular logic gates in an automaton. Nano Letters\u00a06, 2598\u20132603 (2006)","journal-title":"Nano Letters"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"15581","DOI":"10.1021\/ja074335t","volume":"129","author":"R. Yashin","year":"2007","unstructured":"Yashin, R., Rudchenko, S., Stojanovic, M.N.: Networking particles over distance using oligonucleotide-based devices. Journal of the American Chemical Society\u00a0129, 15581\u201315583 (2007)","journal-title":"Journal of the American Chemical Society"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/s12033-007-0059-4","volume":"37","author":"N.C. Seeman","year":"2007","unstructured":"Seeman, N.C.: An overview of structural DNA nanotechnology. Mol. Biotechnol.\u00a037, 246\u2013257 (2007)","journal-title":"Mol. Biotechnol."},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1038\/nnano.2007.104","volume":"2","author":"J. Bath","year":"2007","unstructured":"Bath, J., Turberfield, A.J.: DNA nanomachines. Nature Nanotechnology\u00a02, 275\u2013284 (2007)","journal-title":"Nature Nanotechnology"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"6961","DOI":"10.1021\/ja015873n","volume":"123","author":"Z.J. Gartner","year":"2001","unstructured":"Gartner, Z.J., Liu, D.R.: The generality of DNA-templated synthesis as a basis for evolving non-natural small molecules. Journal of the American Chemical Society\u00a0123, 6961\u20136963 (2001)","journal-title":"Journal of the American Chemical Society"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"4023","DOI":"10.1039\/b510551j","volume":"3","author":"K.V. Gothelf","year":"2005","unstructured":"Gothelf, K.V., LaBean, T.H.: DNA-programmed assembly of nanostructures. Organic & Biomolecular Chemistry\u00a03, 4023\u20134037 (2005)","journal-title":"Organic & Biomolecular Chemistry"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature\u00a0394, 539\u2013544 (1998)","journal-title":"Nature"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"P.W.K. Rothemund","year":"2006","unstructured":"Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature\u00a0440, 297\u2013302 (2006)","journal-title":"Nature"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1038\/nature06451","volume":"451","author":"P. Yin","year":"2008","unstructured":"Yin, P., Choi, H.M.T., Calvert, C.R., Pierce, N.A.: Programming biomolecular self-assembly pathways. Nature\u00a0451, 318\u2013322 (2008)","journal-title":"Nature"},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1098\/rstb.1952.0012","volume":"237","author":"A.M. Turing","year":"1953","unstructured":"Turing, A.M.: The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society (part B)\u00a0237, 37\u201372 (1953)","journal-title":"Philosophical Transactions of the Royal Society (part B)"},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1063\/1.165848","volume":"4","author":"A.M. Zhabotinsky","year":"1991","unstructured":"Zhabotinsky, A.M.: A history of chemical oscillations and waves. Chaos\u00a04, 379\u2013386 (1991)","journal-title":"Chaos"},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/332833.332842","volume":"43","author":"H. Abelson","year":"2000","unstructured":"Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight Jr., T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous computing. Communications of the ACM\u00a043, 74\u201382 (2000)","journal-title":"Communications of the ACM"},{"key":"7_CR20","unstructured":"Zhang, D.Y., Winfree, E.: Control of DNA strand displacement kinetics using toehold exchange (in preparation)"},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1023928811651","volume":"4","author":"B. Yurke","year":"2003","unstructured":"Yurke, B., Mills Jr., A.P.: Using DNA to power nanostructures. Genetic Programming and Evolvable Machines\u00a04, 111\u2013122 (2003)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"7_CR22","unstructured":"Dirks, R.M.: Analysis, design, and construction of nucleic acid devices. PhD thesis, California Institute of Technology (2005)"},{"key":"7_CR23","unstructured":"Bois, J.S.: Analysis of interacting nucleic acids in dilute solutions. PhD thesis, California Institute of Technology (2007)"},{"key":"7_CR24","unstructured":"Shannon, C.E.: A symbolic analysis of relay and switching circuits. Technical Report Master\u2019s Thesis, Massachussetts Institute of Technology (1940)"},{"key":"7_CR25","doi-asserted-by":"publisher","first-page":"2973","DOI":"10.1007\/s11434-006-2223-9","volume":"51","author":"L. Qian","year":"2006","unstructured":"Qian, L., Wang, Y., Zhang, Z., Zhao, J., Pan, D., Zhang, Y., Liu, Q., Fan, C., Hu, J., He, L.: Analogic china map constructed by DNA. Chinese Science Bulletin\u00a051, 2973\u20132976 (2006)","journal-title":"Chinese Science Bulletin"},{"key":"7_CR26","doi-asserted-by":"publisher","first-page":"6644","DOI":"10.1073\/pnas.0700930104","volume":"104","author":"S.M. Douglas","year":"2007","unstructured":"Douglas, S.M., Chou, J.J., Shih, W.M.: DNA-nanotube-induced alignment of membrane proteins for NMR structure determination. Proc. Nat. Acad. Sci. USA\u00a0104, 6644\u20136648 (2007)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"7_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3992-6","volume-title":"The Verilog Hardware Description Language","author":"D.E. Thomas","year":"1991","unstructured":"Thomas, D.E., Moorby, P.R.: The Verilog Hardware Description Language. Kluwer, Dordrecht (1991)"},{"key":"7_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61001-1","volume-title":"VLSI Chip Design with the Hardware Description Language VERILOG","author":"U. Golze","year":"1996","unstructured":"Golze, U.: VLSI Chip Design with the Hardware Description Language VERILOG. Springer, Heidelberg (1996)"},{"key":"7_CR29","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1109\/MC.1985.1662802","volume":"18","author":"M. Shahdad","year":"1985","unstructured":"Shahdad, M., Lipsett, R., Marschner, E., Sheehan, K., Cohen, H., Waxman, R., Ackley, D.: VHSIC hardware description language. IEEE Computer\u00a018, 94\u2013103 (1985)","journal-title":"IEEE Computer"},{"key":"7_CR30","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0304-3975(02)00135-4","volume":"287","author":"A. Brenneman","year":"2002","unstructured":"Brenneman, A., Condon, A.: Strand design for biomolecular computation. Theor. Comput. Sci.\u00a0287, 39\u201358 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR31","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1089\/cmb.2007.0083","volume":"14","author":"M.A. Bishop","year":"2007","unstructured":"Bishop, M.A., D\u2019Yachkov, A.G., Macula, A.J., Renz, T.E., Rykov, V.V.: Free energy gap and statistical thermodynamic fidelity of DNA codes. Journal of Computational Biology\u00a014, 1088\u20131104 (2007)","journal-title":"Journal of Computational Biology"},{"key":"7_CR32","series-title":"DIMACS","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1090\/dimacs\/044\/19","volume-title":"DNA Based Computers II","author":"K.U. Mir","year":"1998","unstructured":"Mir, K.U.: A restricted genetic alphabet for DNA computing. In: Landweber, L.F., Baum, E.B. (eds.) DNA Based Computers II. DIMACS, vol.\u00a044, pp. 243\u2013246. American Mathematical Society, Providence (1998)"},{"key":"7_CR33","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1126\/science.1069528","volume":"296","author":"R.S. Braich","year":"2002","unstructured":"Braich, R.S., Chelyapov, N., Johnson, C., Rothemund, P.W.K., Adleman, L.M.: Solution of a 20-variable 3-SAT problem on a DNA computer. Science\u00a0296, 499\u2013502 (2002)","journal-title":"Science"},{"issue":"3","key":"7_CR34","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1073\/pnas.97.4.1385","volume":"97","author":"D. Faulhammer","year":"2000","unstructured":"Faulhammer, D., Cukras, A.R., Lipton, R.J., Landweber, L.F.: Molecular computation: RNA solutions to chess problems. Proc. Nat. Acad. Sci. USA\u00a097(3), 1385\u20131389 (2000)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"7_CR35","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1006\/jmbi.1993.1159","volume":"230","author":"I.G. Panyutin","year":"1993","unstructured":"Panyutin, I.G., Hsieh, P.: Formation of a single base mismatch impedes spontaneous DNA branch migration. Journal of Molecular Biology\u00a0230, 413\u2013424 (1993)","journal-title":"Journal of Molecular Biology"},{"key":"7_CR36","doi-asserted-by":"publisher","first-page":"2021","DOI":"10.1073\/pnas.91.6.2021","volume":"91","author":"I.G. Panyutin","year":"1994","unstructured":"Panyutin, I.G., Hsieh, P.: Kinetics of spontaneous DNA branch migration. Proc. Nat. Acad. Sci. USA\u00a091, 2021\u20132025 (1994)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"7_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1007\/11523468_103","volume-title":"Automata, Languages and Programming","author":"M.-Y. Kao","year":"2005","unstructured":"Kao, M.-Y., Sanghi, M., Schweller, R.T.: Randomized fast design of short DNA words. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 1275\u20131286. Springer, Heidelberg (2005)"},{"key":"7_CR38","doi-asserted-by":"crossref","first-page":"33","DOI":"10.37236\/1726","volume":"10","author":"O.D. King","year":"2003","unstructured":"King, O.D.: Bounds for DNA codes with constant GC-content. Electronic Journal of Combinatorics\u00a010, R33 (2003)","journal-title":"Electronic Journal of Combinatorics"},{"key":"7_CR39","unstructured":"Agilent Technologies. SurePrint technology (web page), http:\/\/www.chem.agilent.com\/scripts\/generic.asp?lpage=557"},{"key":"7_CR40","unstructured":"Agilent Technologies. Multi-pack gene expression microarrays (web page), http:\/\/www.chem.agilent.com\/scripts\/generic.asp?lpage=51683"},{"key":"7_CR41","unstructured":"NimbleGen Systems, Inc. Array synthesis (web page), http:\/\/www.nimblegen.com\/technology\/manufacture.html"},{"key":"7_CR42","doi-asserted-by":"publisher","first-page":"5329","DOI":"10.1021\/bi00643a026","volume":"16","author":"D.E. Kohne","year":"1977","unstructured":"Kohne, D.E., Levison, S.A., Byers, M.J.: Room temperature method for increasing the rate of DNA reassociation by many thousandfold: The phenol emulsion reassociation technique. Biochemistry\u00a016, 5329\u20135341 (1977)","journal-title":"Biochemistry"},{"key":"7_CR43","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1140\/epje\/i2004-10011-7","volume":"14","author":"A. Goldar","year":"2004","unstructured":"Goldar, A., Sikorav, J.-L.: DNA renaturation at the water-phenol interface. Eur. Phys. J. E.\u00a014, 211\u2013239 (2004)","journal-title":"Eur. Phys. J. E."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03076-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,22]],"date-time":"2020-05-22T20:21:34Z","timestamp":1590178894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03076-5_7"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030758","9783642030765"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03076-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}