Causal graph dynamics

P Arrighi, G Dowek - International Colloquium on Automata, Languages …, 2012 - Springer
LNCS 7392 - Causal Graph Dynamics Page 1 Causal Graph Dynamics ⋆ Pablo Arrighi1,2 and
Gilles Dowek3 1 Université de Grenoble, LIG, 220 rue de la chimie, 38400 SMH, France 2 …

Cellular automata over generalized Cayley graphs

P Arrighi, S Martiel, V Nesme - Mathematical Structures in Computer …, 2018 - cambridge.org
It is well-known that cellular automata can be characterized as the set of translation-invariant
continuous functions over a compact metric space; this point of view makes it easy to extend …

On the Hierarchy of Swarm-automaton for the Number of Agents

K Fujioka - Theory of Computing Systems, 2023 - Springer
We have introduced and extended the notion of swarm automaton to analyze the
computability using swarm movement represented by multiset rewriting. The two transitions …

[HTML][HTML] Causal graph dynamics

P Arrighi, G Dowek - Information and Computation, 2013 - Elsevier
We extend the theory of cellular automata to arbitrary, time-varying graphs. In other words
we formalise, and prove theorems about, the intuitive idea of a labelled graph which evolves …

Lindenmayer graph languages, first-order theories and expanders

T Knapik - arXiv preprint arXiv:2405.17629, 2024 - arxiv.org
Combinatorial generation of expander families and Lindenmayer-style development models
are both parallel in nature. Both can be handled within proposed parallel graph grammar …

Generalized Cayley graphs and cellular automata over them

P Arrighi, S Martiel, V Nesme - arXiv preprint arXiv:1212.0027, 2012 - arxiv.org
Cayley graphs have a number of useful features: the ability to graphically represent finitely
generated group elements and their relations; to name all vertices relative to a point; and the …

On the computational power of swarm automata using agents with position information

K Fujioka - Natural Computing, 2022 - Springer
Based on swarm movements and computing models using multisets, a swarm automaton
was introduced to construct a new computing system using swarm behavior in the …

Bubble Play: An Interactive Learning Medium for Young Children

RS Vishkaie, RM Levy - 2015 International Conference on …, 2015 - ieeexplore.ieee.org
This paper describes the creation of a game-based, bio-inspired, and interactive learning
medium for 7-8 year-old children, called Bubble Play, which runs on a typical PC. In this …

Swarm-based multiset rewriting computing models

K Fujioka - … : 18th International Conference, UCNC 2019, Tokyo …, 2019 - Springer
Swarm-based computing models and multi-agent-based models have been investigated
using parallel processing computation. Based on the preceding models and multiset …

Modeling and Understanding the Human Body with SwarmScript

S Von Mammen, S Schellmoser… - The Digital Patient …, 2016 - Wiley Online Library
This chapter considers the integration of the computational representations used as well as
the computational processes taking place during the phases of system and exploration and …