Transducer generated arrays of robotic nano-arms

Natural Computing

Volumn 9, Issue 2, 2010, Pages 437-455

  Dolzhenko, Egor ^a   Jonoska, Nataša ^a   Seeman, Nadrian C ^b  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

DNA arrays; DNA tiles; Finite state automata with output; Local languages; Picture languages; Robotic arms; Transducers; Two dimensional languages

Indexed keywords

DNA;

COMPUTER LANGUAGE; ENTROPY; MATHEMATICAL ANALYSIS; NANOARRAY; PROTEIN ASSEMBLY; REVIEW; ROBOTICS; TRANSDUCER;

EID: 77955919260     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-009-9157-5     Document Type: Review

References (33)

1. Anselmo M, Giammarresi D, Madonia M (2007a) Tiling automaton: a computational model for recognizable two-dimensional languages. In: Holub J, Žd'árek J (eds) CIAA 2007. LNCS, vol 4783. Springer-Verlag, Berlin, pp 290-302
2. Anselmo M, Giammarresi D, Madonia M (2007b) From determinism to non-determinism in recognizable two-dimensional languages. In: Harju T, Karhumaki J, Lepisto A (eds) DLT 2007. LNCS, vol 4588. Springer-Verlag, Berlin, pp 36-47
3. Anselmo M, Giammarresi D, Madonia M, Restivo A (2006) Unambiguous recognizable two-dimensional languages. RAIRO-Inf Theor Appl 40:277-293
4. Anselmo M, Jonoska N, Madonia M (2009) Framed versus unframed two-dimensional languages. In: Nielsen M et al (eds) SOFSEM 09. LNCS, vol 5404. Springer-Verlag, pp 79-92
5. Chakraborty B, Jonoska N, Seeman NC Programmable transducer by DNA self-assembly, submitted
6. B Ding NC Seeman 2006 Operation of a DNA robot arm inserted into a 2d DNA crystalline substrate Science 314 1583 1585 10.1126/science.1131372
7. Dolzhenko E, Jonoska N (2008) On complexity of two-dimensional languages generated by transducers. In: Ibaraa O et al. (eds) Implementation and application of Automata '09. LNCS, vol 5148. Springer, pp 181-190
8. TJ Fu NC Seeman 1993 DNA double crossover structures Biochemistry 32 3211 3220 10.1021/bi00064a003
9. Garibotti AV, Liao S, Seeman NC (2007) A simple DNA-based translation system. Nano Lett 7(2):480-483
10. Giammarresi D, Restivo A (1992) Recognizable picture languages. In: Nivat M, Saoudi A, Wang PSP (eds) Proceedings of the 1st international colloquium on parallel image processing. Int J Pattern Recognit Artif Intell 6:231-256
11. Giammarresi D, Restivo A (1997) Two-dimensional languages. Handbook of formal languages, vol 3. Springer, Berlin, pp 215-267
12. Gottschalk WH, Hedlund GA (1955) Topological dynamics. AMS Colloquium Pubs 36
13. Jonoska N, Liao S, Seeman NC (2004) Transducers with programmable input by DNA self-assembly. In: Jonoska N, Paǔn Gh, Rozenberg G (eds) Aspects in molecular computing. Lecture Notes in Computer Science, vol 2950. Springer, pp 219-240
14. N Jonoska JB Pirnot 2006 Transitivity in two-dimensional local languages defined by dot systems Int J Found Comput Sci 17 435 464 1093.68054 10.1142/S0129054106003917 2219607
15. Jonoska N, Pirnot JB (2007) Finite state automata representing two-dimensional subshifts. In: Holub J, Žďárek J (eds) CIAA 2007. LNCS, vol 4783. Springer-Verlag, pp 277-289
16. Kari J (1996) A small aperiodic set of Wang tiles. Discret Math 160(1-3):259-264
17. Kari J, Moore C Rectangles and squares recognized by two-dimensional automata. http://www.santafe.edu/~moore/pubs/picture.html
18. Kari J, Moore C (2001) New results on alternating and non-deterministic two-dimensional finite automata. In: Proceedings of STACS 2001. LNCS, vol 2010. Springer-Verlag, pp 396-406
19. B Kitchens K Schmidt 1989 Automorphisms of compact groups Ergod Th Dynam Sys 9 691 735 0709.54023 10.1017/S0143385700005290 1036904
20. ℤ2. In: Walters P (ed) Symbolic dynamics and its applications contemporary mathematics. AMS, Contemporary Math 135:265-283
21. TH LaBean H Yan J Kopatsch F Liu E Winfree JH Reif NC Seeman 2000 The construction, analysis, ligation and self-assembly of DNA triple crossover complexes J Am Chem Soc 122 1848 1860 10.1021/ja993393e
22. Latteux M, Simplot D, Terlutte A (1998) Iterated length-preserving rational transductions. In: Brim L et al (eds) MFCS '98. LNCS, vol 1450. Springer-Verlag, pp 286-295
23. S Liao NC Seeman 2004 Translation of DNA signals into polymer assembly instructions Science 306 2072 2074 10.1126/science.1104299
24. Lind D, Marcus B (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge
25. V Manca C Martin-Vide Gh Pǎun 1999 New computing paradigms suggested by DNA computing: computing by carving BioSystems 52 47 54 10.1016/S0303-2647(99)00031-3
26. C Mao TH LaBean JH Reif NC Seeman 2000 Logical computation using algorithmic self-assembly of DNA triple-crossover molecules Nature 407 493 496 10.1038/35035038
27. Gh Pǎun 1978 On the iteration of gsm mappings Rev Roum Math Pures Appl 23 4 921 937 0384.68069
28. Rothemund P, Papadakis N, Winfree E (2004) Algorithmic self-assembly of DNA sierpinski triangles. PLoS Biol 2(12):e424. http://biology.plosjournals.org/ perlserv/?request=get-document&doi=10.1371/journal.pbio.0020424&ct=1
29. Z Shen H Yan T Wang NC Seeman 2004 Paranemic crossover DNA: a generalized holliday structure with applications in nanotechnology J Am Chem Soc 126 1666 1674 10.1021/ja038381e
30. E Winfree F Liu LA Wenzler NC Seeman 1998 Design and self-assembly of two-dimensional DNA crystals Nature 394 539 544 10.1038/28998
31. E Winfree 2000 Algorithmic self-assembly of DNA: theoretical motivations and 2D assembly experiments J Biomol Struct Dyn 11 S2 263 270
32. H Yan X Zhang Z Shen NC Seeman 2000 A robust DNA mechanical device controlled by hybridization topology Nature 415 62 65 10.1038/415062a
33. J Zheng PE Constantinou C Micheel AP Alivisatos RA Kiehl NC Seeman 2006 2D Nanoparticle arrays show the organizational power of robust DNA motifs Nano Lett 6 1502 1504 10.1021/nl060994c