Cellular Automata and Discrete Complex Systems

This book constitutes the proceedings from the 30th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2024, held in Durham, United Kingdom, during July 22-24, 2024.

The 10 full papers presented in these proceedings were carefully reviewed and selected from 18 submissions. These include papers from the 4 invited talks given by Alberto Dennunzio, Luca Mariot, Elisabeth Remy, and Agnieszka Rusinowska at the conference.

Inhalt

.- Invited Papers.

.- Logical modelling, some recent methodological advances illustratedLogical modelling, some recent methodological advances illustrated.

.- Easy to check algebraic characterizations of dynamical properties for Linear CA and Additive CA over a finite abelian group.

.- Insights Gained after a Decade of Cellular Automata-based Cryptography.

.- Binary Opinion Models of Influence and Opinion Dynamics in Social Networks.

.- Contributed Papers.

.- Generation of Pseudo-Isomorphic Cellular Automata.

.- Dividing permutations in the semiring of functional digraphs.

.- On the minimal memory set of cellular automata.

.- Roots in the semiring of finite deterministic dynamical systems.

.- Asynchronous cellular systems that solve the parity problem.

.- A note on Skew-Asynchronous Cellular Automata.