Cellular Automata and Discrete Complex Systems

✍ Scribed by Jan M. Baetens, Martin Kutrib

Publisher: Springer International Publishing
Year: 2018
Tongue: English
Leaves: 153
Series: Lecture Notes in Computer Science 10875
Edition: 1st ed.
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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. The papers highlight the major advances in the field and the development of new tools, support the development of theory and applications of CA and DCS and identify and study within an inter- and multidisciplinary context, the important fundamental aspects, concepts, notions and problems concerning CA and DCS.

✦ Table of Contents

Front Matter ....Pages I-IX
A Gauge-Invariant Reversible Cellular Automaton (Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon)....Pages 1-12
Counter Machines and Distributed Automata (Olivier Carton, Bruno Guillon, Fabian Reiter)....Pages 13-28
Boolean Networks: Beyond Generalized Asynchronicity (Thomas Chatain, Stefan Haar, Loïc Paulevé)....Pages 29-42
Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14 (Henryk Fukś, Francis Kwaku Combert)....Pages 43-56
On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata (Joonatan Jalonen, Jarkko Kari)....Pages 57-71
Sequentializing Cellular Automata (Jarkko Kari, Ville Salo, Thomas Worsch)....Pages 72-87
Glider Automorphisms on Some Shifts of Finite Type and a Finitary Ryan’s Theorem (Johan Kopra)....Pages 88-99
Hierarchies and Undecidability Results for Iterative Arrays with Sparse Communication (Andreas Malcher)....Pages 100-112
Construction of Some Nonautomatic Sequences by Cellular Automata (Irène Marcovici, Thomas Stoll, Pierre-Adrien Tahay)....Pages 113-126
Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models (Viet-Ha Nguyen, Kévin Perrot)....Pages 127-142
Back Matter ....Pages 143-143

✦ Subjects

Computer Science; Computation by Abstract Devices; Artificial Intelligence (incl. Robotics); Mathematical Logic and Formal Languages; Math Applications in Computer Science; Numeric Computing

📜 SIMILAR VOLUMES

Cellular Automata and Complex Systems

📁 Cellular Automata and Complex Systems

✍ Bruno Durand (auth.), Eric Goles, Servet Martínez (eds.) 📂 Library 📅 1999 🏛 Springer Netherlands 🌐 English

This book contains the courses given at the Fifth School on Complex Systems held at Santiago, Chile, from 9th .to 13th December 1996. At this school met researchers working on areas related with recent trends in Complex Systems, which include dynamical systems, cellular automata, symbolic dynamic

Simulating Complex Systems by Cellular A

📁 Simulating Complex Systems by Cellular Automata

✍ Alfons G. Hoekstra, Jiří Kroc (auth.), Jiri Kroc, Peter M.A. Sloot, Alfons G. Ho 📂 Library 📅 2010 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Simulating Complex Systems by Cellular A

📁 Simulating Complex Systems by Cellular Automata

✍ Hoekstra, Alfons G(Editor);Sloot, Peter M A(Editor);Hoekstra, Alfons(Editor) 📂 Library 📅 2010 🏛 Springer 🌐 English

Deeply rooted in fundamental research in Mathematics and Computer Science, Cellular Automata (CA) are recognized as an intuitive modeling paradigm for Complex Systems. Already very basic CA, with extremely simple micro dynamics such as the Game of Life, show an almost endless display of complex emer

Solvable Cellular Automata: Methods and

📁 Solvable Cellular Automata: Methods and Applications (Understanding Complex Systems)

✍ Henryk Fukś 📂 Library 📅 2023 🏛 Springer 🌐 English

The main focus of the book is solvability of cellular automata, that is, expressing the state of a given cell after a given number of steps by an explicit formula. The author considers solutions of two types of initial value problems for cellular automata, the deterministic one and the probabi

Cellular Automata and Discrete Complex S

📁 Cellular Automata and Discrete Complex Systems: 19th International Workshop, AUTOMATA 2013, Gießen, Germany, September 17-19, 2013. Proceedings

✍ Pedro P. B. de Oliveira (auth.), Jarkko Kari, Martin Kutrib, Andreas Malcher (ed 📂 Library 📅 2013 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

The volume LNCS 8155 constitutes the refereed proceedings of the 19th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2013, held in Giessen, Germany, in September 2013. The 8 papers presented were carefully reviewed and selected from 26 submissions. The scope of

Cellular Automata and Discrete Complex S

📁 Cellular Automata and Discrete Complex Systems: 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers

✍ Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo 📂 Library 📅 2015 🏛 Springer International Publishing 🌐 English

This book constitutes revised selected papers from the 20th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2014, held in Himeji, Japan, in July 2014. The 10 regular papers included in this volume were carefully reviewed and selected from a total of 25