Universal self-replication using graph grammars

Proceedings - 2004 International Conference on MEMS, NANO and Smart Systems, ICMENS 2004

Volumn , Issue , 2004, Pages 198-204

  Klavins, Eric ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE SETS; GRAPH GRAMMERS; PROGRAMMABLE PARTS; REPLICATION ENVIRONMENT;

ALGORITHMS; AUTOMATA THEORY; FUNCTIONS; LITHOGRAPHY; MICROELECTROMECHANICAL DEVICES; NANOTECHNOLOGY; PROBLEM SOLVING; THEOREM PROVING;

GRAPH THEORY;

EID: 16244406257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. L. Adleman, Q. Cheng, A. Goel, and M.-D. Huang. Running time and program size for self-assembled squares. In Proceedings of the thirty-third annual ACM symposium on Theory of computin, pages 740-748, Hersonissos, Greece, 2001.
2. L. Adleman, Q. Cheng, A. Goel, M.-D. Huang, D. Kempe, P. Wilhelm P. Moisset de Espanés, and K. Rothemund. Combinatorial optimization problems in self-assembly. In Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pages 23-32, Montreal, Canada, May 2002.
3. B. Bollobás. Modern Graph Theory. Springer, 1991.
4. N. Bowden, A. Terfort, J. Carbeck, and G. M. White-sides. Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science, 276(11):233-235, April 1997. http://www.sciencemag.org/.
5. B. Courcelle. Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics, chapter on Graph Rewriting: An Algebraic and Logic Approach, pages 193-242. MIT Press, 1990.
6. H. Ehrig. Introduction to the algebraic theory of graph grammars. In V. Claus, H. Ehrig, and G. Rozenberg, editors, Graph- Grammars and Their Application to Computer Science and Biology, volume 73 of Lecture Notes in Computer Science, pages 1-69, 1979.
7. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
8. C. Jones and M. J. Mataric. Prom local to global behavior in intelligent self-assembly. In International Conference on Robotics and Automation, Taipei, Taiwan, 2003.
9. E. Klavins. Automatically synthesized controllers for distributed assembly: Partial correctness. In S. Butenko, R. Murphey, and P. M. Pardalos, editors, Cooperative Control: Models, Applications and Algorithms, pages 111-127. Kluwer, 2002.
10. E. Klavins. Toward the control of self-assembling systems. In A. Bicchi, H. Christensen, and D. Prattichizzo, editors, Control Problems in Robotics, pages 153-168. Springer Verlag, 2002.
11. E. Klavins. Directed self-assembly using graph grammars. In Foundations of Nanoscience: Self Assembled Architectures and Devices, Snowbird, UT, 2004. Invited Paper.
12. E. Klavins, R. Christ, and D. Lipsky. Graph grammars for self-assembling robotic systems. In Proceedings of the International Conference on Robotics and Automation, 2004. To Appear.
13. K. Saitou. Conformational switching in self-assembling mechanical systems. IEEE Transactions on Robotics and Automation, 15(3):510-520, 1999.
14. K. Saitou and M. Jakiela. Automated optimal design of mechanical conformational switches. Artificial Life, 2(2):129-156, 1995.
15. M. Sipper. Fifty years of research on self-replication: An overview. Artificial Life, 4(3):237-257, 1998.
16. Y. S. Smentanich, Y. B. Kazanovich, and V. V. Kornilov. A combinitorial approach to the problem of self assembly. Discrete Applied Mathematics, 57:45-65, 1995.
17. R. L. Thompson and N. S. Goel. Movable finite automata (MFA) models for biological systems I: Bacteriophage assembly and operation. Journal of Theoretical Biology, 131:152-385, 1988.
18. D. Voet and J. G. Voet. Biochemistry. John Wiley and Sons, 3 edition, 2003.
19. J. von Neumann. Theory of Self-Reproducing Automata. University of Illinois Press, 1966.
20. E. Winfree. Algorithmic self-assembly of DNA: Theoretical motivations and 2D assembly experiments. Journal of Biomolecular Structure and Dynamics, 11(2):263-270, May 2000.
21. H. Yam, T. H. LaBean, L. Feng, and J. H. Reif. Directed nucleation assembly of dna tile complexes for barcode-patterned lattices. Proceedings of the National Academy of Science, 100(14):8103-8108, July 2003.