Cellular Automata and Discrete Complex Systems

25th IFIP WG 1.5 International Workshop, AUTOMATA 2019, Guadalajara, Mexico, June 26-28, 2019, Proceedings
1. Auflage 2019
ISBN: 978-3-030-20980-3
Verlag: Springer International Publishing

Buch, Englisch, 105 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 201 g

Reihe: Theoretical Computer Science and General Issues

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.

Zielgruppe

Research

Autoren/Hrsg.

de Oliveira, Pedro P. B.

Castillo-Ramirez, Alonso

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Informatik Berechenbarkeitstheorie, Komplexitätstheorie

Inhaltsverzeichnis

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.