Complex Self-reproducing Systems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2014

Complex Self-reproducing Systems

Résumé

Cellular automata and L-Systems are well-known formal models to describe the behaviour of biological processes. They are discrete dynamical systems, each of which can have complex and varied behaviour. Here, we study a class of substitutive systems incorporating properties of both cellular automata and L-systems, that exhibits self-reproducing behaviour. A one-dimensional array of cells is considered. Each cell has a set of modes or states which are determined by a number from $\Z/n\Z^*$ ($n$ prime). The behaviour of a cell depends on the states of its neighbours and obeys to an additive rule. It has also a cell-division mode, which allows the line of cells to grow. The behaviour of such a model can be complex, but, using algebraic techniques, we prove that it can describe a reproducing system.
Fichier principal
Vignette du fichier
paper_Edwards_Maignan2.pdf (225.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00953772 , version 1 (20-03-2014)

Identifiants

Citer

Roderick Edwards, Aude Maignan. Complex Self-reproducing Systems. Ali Sanayei, Ivan Zelinka, and Otto E. Rössler,. ISCS 2013: Interdisciplinarity Symposium on Complex Systems Emergence, Complexity and Computation, Springer, pp.65-76, 2014, Emergence, Complexity and Computation, 978-3-642-45437-0. ⟨10.1007/978-3-642-45438-7_7⟩. ⟨hal-00953772⟩
183 Consultations
289 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More