Organic Structures Emerging From Bio-Inspired Graph-Rewriting Automata

From MaRDI portal
Publication:6418367

DOI10.1109/SYNASC57785.2022.00053arXiv2211.13619MaRDI QIDQ6418367FDOQ6418367

Paul Cousin, Aude Maignan

Publication date: 24 November 2022

Abstract: Graph-Rewriting Automata (GRA) are an extension of Cellular Automata to a dynamic structure using local graph-rewriting rules. This work introduces linear algebra based tools that allow for a practical investigation of their behavior in deeply extended time scales. A natural subset of GRA is explored in different ways thereby demonstrating the benefits of this method. Some elements of the subset were discovered to create chaotic patterns of growth and others to generate organic-looking graph structures. These phenomena suggest a strong relevance of GRA in the modeling natural complex systems. The approach presented here can be easily adapted to a wide range of GRA beyond the chosen subset.












This page was built for publication: Organic Structures Emerging From Bio-Inspired Graph-Rewriting Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6418367)