Cellular Automata and Discrete Complex Systems: 24th Ifip Wg 1.5 International Workshop, Automata 2018, Ghent, Belgium, June 20-22, 2018, Proceedings

ISBN-13: 9783319926742 / Angielski / Miękka / 2018 / 143 str.

Jan Baetens; Martin Kutrib

Opis

This volume constitutes the thoroughly refereed proceedings of the 24th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2018, held in Ghent, Belgium, in June 2018.The 10 regular papers presented in this book were carefully reviewed and selected from a total of 16 submissions.

Spis treści

A Gauge-Invariant Reversible Cellular Automaton.- Counter Machines and Distributed  Automata.- Boolean Networks: Beyond Generalized Asynchronicity.- Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14.- On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata.- Sequentializing Cellular Automata.- Glider Automorphisms on Some Shifts of Finite Type and a Finitary Ryan's Theorem.- Hierarchies and Undecidability Results for Iterative Arrays with Sparse Communication.- Construction of Some Nonautomatic Sequences by Cellular Automata.- Any Shape can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models.