Cellular Automata and Discrete Complex Systems

This volume constitutes the refereed proceedings of the 25th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2019, held in Guadalajara, Mexico, in June 2019.The 7 regular papers presented in this book were carefully reviewed and selected from a total of 10 submissions. The topics of the conference include deal with dynamical, topological, ergodic and algebraic aspects of CA and DCS, algorithmic and complexity issues, emergent properties, formal languages, symbolic dynamics, tilings, models of parallelism and distributed systems, timing schemes, synchronous versus asynchronous models, phenomenological descriptions, scientic modeling, and practical applications.

Inhalt
On the Effects Offering Memory in the Dynamics of Conjunctive Networks.- Complexity-Theoretic Aspects of Expanding Cellular Automata.- Iterative Arrays with Finite Inter-Cell Communication.- Bounding the Minimal Number of Generators of Groups and Monoids of Cellular Automata.- Enhancement of Automata with Jumping Modes.- Iterative Arrays with Self-Verifying Communication Cell.- Generic Properties in Some Classes of Automation Groups.