Title
Assemblies as graph processes Assemblies as graph processes
Author
Faculty/Department
Faculty of Sciences. Mathematics and Computer Science
Publication type
article
Publication
Berlin :Technische Universitšt Berlin ,
Subject
Computer. Automation
Source (journal)
Electronic communications of the EASST. - Berlin, 2006, currens
Volume/pages
26(2010) , 18 p.
ISSN
1863-2122
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
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.
Full text (open access)
https://repository.uantwerpen.be/docman/irua/0cef82/fd31f456.pdf
Handle