Simulation of self-assembly processes using abstract reduction systems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2008

Simulation of self-assembly processes using abstract reduction systems

Résumé

We present in this chapter the use of MGS, a declarative and rule-based language dedicated to the modeling and the simulation of various morphogenetic and developmental processes, like self-assembly processes. The MGS approach relies on the introduction of a topological point of view on various data structures called topological collections. This topological approach enables a uniform handling of theses data structure by a new kind of rewriting rules called transformations. Using (local) rewriting rules to specify self-assembling processes is particularly adequate because it mimics closely the incremental building mechanism of the real phenomena. The MGS approach is illustrated on the fabrication of a fractal pattern, a Sierpinsky triangle, using two approaches: by accretive growth and by carving. More generally, the notions of topological collections and transformations available in MGS enable the easy and concise modeling of cellular automata on various lattice geometries as well as more arbitrary constructions of multi-dimensional objects.
Fichier non déposé

Dates et versions

hal-00340137 , version 1 (20-11-2008)

Identifiants

  • HAL Id : hal-00340137 , version 1

Citer

Jean-Louis Giavitto, Antoine Spicher. Simulation of self-assembly processes using abstract reduction systems. Krasnogor; Natalio and Gustafson; Steve and Pelta; David and Verdegay; Jose L. Systems Self-Assembly: multidisciplinary snapshots, Elsevier, pp.199--225, 2008. ⟨hal-00340137⟩
109 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More