Assemblies as graph processes
TL;DR: This paper explores the potential of graph rewriting and graph processes as a tool for understanding natural computing, and in particular self-assembly, and shows that both kinds of operations (assembly and partial destruction) can be combined to yield meaningful algorithms.
read more
Abstract: This paper explores the potential of graph rewriting and graph processes as a tool for understanding natural computing, and in particular self-assembly. The basic point of view is that aggregation steps in self-assembly can be adequately described by graph rewriting steps in a graph transformation system: the building blocks of an assembly correspond to occurrences of rewriting rules, and hence assemblies correspond to graph processes. However, meaningful algorithms do not consist only of aggregation steps, but also of global steps in which assemblies are modified or partially destroyed. Thus a number of further operations acting on processes are proposed and it is shown that both kinds of operations (assembly and partial destruction) can be combined to yield meaningful algorithms.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Molecular self-assembly and nanochemistry: A chemical strategy for the synthesis of nanostructures
George M. Whitesides,J. P. Mathias,Christopher T. Seto +2 more
- 01 Dec 1991
TL;DR: In this article, self-assembly is defined as the spontaneous association of molecules under equilibrium conditions into stable, structurally well-defined aggregates joined by noncovalent bonds.
2.5K
Computation in Living Cells: Gene Assembly in Ciliates
Andre R. O. Cavalcanti,Wei-Jen Chang +1 more
- 20 Jan 2009
TL;DR: Only for you today!
87
References
Molecular self-assembly and nanochemistry: a chemical strategy for the synthesis of nanostructures.
TL;DR: The ability to prepare structures in the upper part of this range of sizes would open a route to structures comparable in size (and perhaps complementary in function) to those that can be prepared by microlithography and other techniques of microfabrication.
3.5K
Design and self-assembly of two-dimensional DNA crystals
TL;DR: The design and observation of two-dimensional crystalline forms of DNA that self-assemble from synthetic DNA double-crossover molecules that create specific periodic patterns on the nanometre scale are reported.
2.9K
Molecular self-assembly and nanochemistry: A chemical strategy for the synthesis of nanostructures
George M. Whitesides,J. P. Mathias,Christopher T. Seto +2 more
- 01 Dec 1991
TL;DR: In this article, self-assembly is defined as the spontaneous association of molecules under equilibrium conditions into stable, structurally well-defined aggregates joined by noncovalent bonds.
2.5K
•Book
Fundamentals of Algebraic Graph Transformation
Hartmut Ehrig,Karsten Ehrig,Ulrike Prange,Gabriele Taentzer +3 more
- 19 Nov 2010
TL;DR: This is the first textbook treatment of the algebraic approach to graph transformation, based on algebraic structures and category theory, and contains an introduction to classical graphs.
1.1K