{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:09:20Z","timestamp":1760202560323},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540420767"},{"type":"electronic","value":"9783540449928"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44992-2_6","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T14:35:31Z","timestamp":1192890931000},"page":"63-88","source":"Crossref","is-referenced-by-count":22,"title":["String tile models for DNA computing by self-assembly"],"prefix":"10.1007","author":[{"given":"Erik","family":"Winfree","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tony","family":"Eng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grzegorz","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,4,25]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. M. Adleman","year":"1994","unstructured":"Leonard M. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266:1021\u20131024, November 11, 1994.","journal-title":"Science"},{"key":"6_CR2","unstructured":"Leonard M. Adleman. Toward a mathematical theory of self-assembly. USC Technical Report, 2000."},{"key":"6_CR3","unstructured":"Joost Engelfriet and Hendrik Jan Hoogeboom. MSO definable string transductions and two-way finite state transducers. LIACS Technical Report 98-13, 1998."},{"key":"6_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/3-540-48523-6_28","volume-title":"Two-way finite state trans-ducers and monadic second-order logic","author":"J. Engelfriet","year":"1999","unstructured":"Joost Engelfriet and Hendrik Jan Hoogeboom. Two-way finite state trans-ducers and monadic second-order logic. In Lecture Notes in Computer Science, volume 1644, pages 311\u2013320. Springer Verlag, 1999."},{"key":"6_CR5","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997","author":"T. Eng","year":"1999","unstructured":"Tony Eng. Linear DNA self-assembly with hairpins generates the equivalent of linear context-free grammars. In David Harlan Wood, editors. DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997, volume 48 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 1999. American Mathematical Society Rubin and Wood [RW99]."},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/0022-0000(80)90058-6","volume":"20","author":"J. Engelfriet","year":"1980","unstructured":"J. Engelfriet, G. Rozenberg, and G Slutzki. Tree transducers, L systems, and two-way machines. J. Comp. and Syst. Sc., 20:150\u2013202, 1980.","journal-title":"J. Comp. and Syst. Sc."},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"3211","DOI":"10.1021\/bi00064a003","volume":"32","author":"T.-J. Fu","year":"1993","unstructured":"Tsu-Ju Fu and Nadrian C. Seeman. DNA double-crossover molecules. Biochemistry, 32:3211\u20133220, 1993.","journal-title":"Biochemistry"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/S0019-9958(65)90399-2","volume":"8","author":"H. C. Hennie","year":"1965","unstructured":"H. C. Hennie. One-tape, off-line Turing machine computations. Information and Control, 8:553\u2013578, 1965.","journal-title":"Information and Control"},{"key":"6_CR9","unstructured":"Nata\u0161a Jonoska, Stephen A. Karl, and Masahico Saito. Three dimensional DNA structures in computing. In Lila Kari, Harvey Rubin, and David H. Wood, editors, Proceedings of the 4 th DIMACS Meeting on DNA Based Computers, held at the University of Pennsylvania, June 16\u201319, 1998, pages 189\u2013200, preliminary, 1998."},{"key":"6_CR10","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1090\/dimacs\/048\/09","volume-title":"DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997","author":"N. Jonoska","year":"1999","unstructured":"Nata\u0161a Jonoska, Stephen A. Karl, and Masahico Saito. Creating 3-dimensional graph structures with DNA. In David Harlan Wood, editors. DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997, volume 48 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 1999. American Mathematical Society Rubin and Wood [RW99], pages 123\u2013135."},{"key":"6_CR11","unstructured":"Donald E. Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching (2nd ed). Addison-Wesley, 1973."},{"key":"6_CR12","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"DNA Based Computers V: DIMACS Workshop, June 14\u201315, 1999","author":"M. G. Lagoudakis","year":"2000","unstructured":"Michail G. Lagoudakis and Thomas H. LaBean. 2D DNA self-assembly for satisfiability. In David K. Gifford, editors. DNA Based Computers V: DIMACS Workshop, June 14\u201315, 1999, volume 54 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 2000. American Mathematical Society Winfree and Gifford [WG00]."},{"issue":"5","key":"6_CR13","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1021\/ja982824a","volume":"121","author":"F. Liu","year":"1999","unstructured":"Furong Liu, Ruojie Sha, and Nadrian C. Seeman. Modifying the surface features of two-dimensional DNA crystals. Journal of the American Chemical Society, 121(5):917\u2013922, 1999.","journal-title":"Journal of the American Chemical Society"},{"key":"6_CR14","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"DNA Based Computers V: DIMACS Workshop, June 14\u201315, 1999","author":"T. H. LaBean","year":"2000","unstructured":"Thomas H. LaBean, Erik Winfree, and John H. Reif. Experimental progress in computation by self-assembly of DNA tilings. In David K. Gifford, editors. DNA Based Computers V: DIMACS Workshop, June 14\u201315, 1999, volume 54 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 2000. American Mathematical Society Winfree and Gifford [WG00]."},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"1848","DOI":"10.1021\/ja993393e","volume":"122","author":"T. H. LaBean","year":"2000","unstructured":"Thomas H. LaBean, Hao Yan, Jens Kopatsch, Furong Liu, Erik Winfree, John H. Reif, and Nadrian C. Seeman. Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes. Journal of the American Chemical Society, 122:1848\u20131860, 2000.","journal-title":"Journal of the American Chemical Society"},{"issue":"23","key":"6_CR16","doi-asserted-by":"publisher","first-page":"5437","DOI":"10.1021\/ja9900398","volume":"121","author":"C. Mao","year":"1999","unstructured":"Chengde Mao, Weiqiong Sun, and Nadrian C. Seeman. Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy. Journal of the American Chemical Society, 121(23):5437\u20135443, 1999.","journal-title":"Journal of the American Chemical Society"},{"key":"6_CR17","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/dimacs\/048\/17","volume-title":"DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997","author":"J. Reif","year":"1999","unstructured":"John Reif. Local parallel biomolecular computing. In David Harlan Wood, editors. DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997, volume 48 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 1999. American Mathematical Society Rubin and Wood [RW99], pages 217\u2013254."},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF00985664","volume":"2","author":"G. Rozenberg","year":"1973","unstructured":"Grzegorz Rozenberg. Extension of tabled 0L-systems and languages. Intern. J. Comp. Inform. Sci., 2:311\u2013336, 1973.","journal-title":"Intern. J. Comp. Inform. Sci."},{"key":"6_CR19","volume-title":"Handbook of formal languages","author":"G. Rozenberg","year":"1997","unstructured":"Grzegorz Rozenberg and Arto Salomaa. Handbook of formal languages, volume 2. Springer-Verlag, New York, 1997."},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0019-9958(78)90050-5","volume":"38","author":"G. Rozenberg","year":"1978","unstructured":"G. Rozenberg and D. Vermeir. On ETOL systems of finite index. Information and Control, 38:103\u2013133, 1978.","journal-title":"Information and Control"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"G. Rozenberg and D. Vermeir. On metalinear ETOL systems. Fundamenta Informaticae, pages 15\u201336, 1980.","DOI":"10.3233\/FI-1980-3103"},{"key":"6_CR22","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997","year":"1999","unstructured":"Harvey Rubin and David Harlan Wood, editors. DNA Based Computers III: DIMACS Workshop, June 23\u201325, 1997, volume 48 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 1999. American Mathematical Society."},{"issue":"2","key":"6_CR23","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0022-5193(82)90002-9","volume":"99","author":"N. C. Seeman","year":"1982","unstructured":"Nadrian C. Seeman. Nucleic-acid junctions and lattices. Journal of Theoretical Biology, 99(2):237\u2013247, 1982.","journal-title":"Journal of Theoretical Biology"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1146\/annurev.biophys.27.1.225","volume":"27","author":"N. C. Seeman","year":"1998","unstructured":"Nadrian C. Seeman. DNA nanotechnology: novel DNA constructions. Annual Review of Biophysics and Biomolecular Structure, 27:225\u2013248, 1998.","journal-title":"Annual Review of Biophysics and Biomolecular Structure"},{"issue":"3","key":"6_CR25","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1088\/0957-4484\/9\/3\/018","volume":"9","author":"SWY+98_N. C. Seeman","year":"1998","unstructured":"[SWY+98]_N. C. Seeman, H. Wang, X. P. Yang, F. R. Liu, C. D. Mao, W. Q. Sun, L. Wenzler, Z. Y. Shen, R. J. Sha, H. Yan, M. H. Wong, P. Sa-Ardyen, B. Liu, H. X. Qiu, X. J. Li, J. Qi, S. M. Du, Y. W. Zhang, J. E. Mueller, T. J. Fu, Y. L. Wang, and J. H. Chen. New motifs in DNA nanotechnology. Nanotechnology, 9(3):257\u2013273, 1998.","journal-title":"Nanotechnology"},{"key":"6_CR26","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"DNA Based Computers V: DIMACS Workshop, June 14\u201315, 1999","year":"2000","unstructured":"Erik Winfree and David K. Gifford, editors. DNA Based Computers V: DIMACS Workshop, June 14\u201315, 1999, volume 54 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 2000. American Mathematical Society."},{"key":"6_CR27","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1090\/dimacs\/027\/09","volume-title":"DNA Based Computers: DIMACS Workshop, April 4, 1995","author":"E. Winfree","year":"1996","unstructured":"Erik Winfree. On the computational power of DNA annealing and ligation. In Richard J. Lipton and Eric B. Baum, editors, DNA Based Computers: DIMACS Workshop, April 4, 1995, volume 27, pages 199\u2013221, Providence, RI, 1996. American Mathematical Society."},{"key":"6_CR28","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Erik Winfree, Furong Liu, Lisa A. Wenzler, and Nadrian C. Seeman. Design and self-assembly of two-dimensional DNA crystals. Nature, 394:539\u2013544, 1998.","journal-title":"Nature"},{"key":"6_CR29","volume-title":"DNA Based Computers II: DIMACS Workshop, June 10\u201312, 1996","author":"E. Winfree","year":"1998","unstructured":"Erik Winfree, Xiaoping Yang, and Nadrian C. Seeman. Universal computation via self-assembly of DNA: Some theory and experiments. In Laura F. Landweber and Eric B. Baum, editors, DNA Based Computers II: DIMACS Workshop, June 10\u201312, 1996, volume 44, Providence, RI, 1998. American Mathematical Society."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44992-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,26]],"date-time":"2021-08-26T00:23:54Z","timestamp":1629937434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44992-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540420767","9783540449928"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-44992-2_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}