×

A topological framework for the specification and the simulation of discrete dynamical systems. (English) Zbl 1116.68529

Sloot, Peter M. A. (ed.) et al., Cellular automata. 6th international conference on cellular automata for research and industry, ACRI 2004, Amsterdam, The Netherlands, October 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23596-5/pbk). Lecture Notes in Computer Science 3305, 238-247 (2004).
Summary: MGS is an experimental programming language for the modeling and the simulation of discrete dynamical systems. The modeling approach is based on the explicit specification of the interaction structure between the system parts. This interaction structure is adequately described by topological notions. The topological approach enables a unified view on several computational mechanisms initially inspired by biological or chemical processes (Gamma and cellular automata). The expressivity of the language is illustrated by the modeling of a diffusion limited aggregation process on a wide variety of spatial domain: from Cayley graphs to arbitrary quasi-manifolds.
For the entire collection see [Zbl 1063.68011].

MSC:

68Q80 Cellular automata (computational aspects)
37B15 Dynamical aspects of cellular automata
Full Text: DOI