Cellular Automata and Discrete Complex Systems

24th IFIP WG 1.5 International Workshop, AUTOMATA 2018, Ghent, Belgium, June 20–22, 2018, Proceedings

Jan M. Baetens, Martin Kutrib (Herausgeber)

Buch | Softcover

IX, 143 Seiten

2018 | 1st ed. 2018
Springer International Publishing (Verlag)
978-3-319-92674-2 (ISBN)

Artikel merken

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.

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.

Erscheinungsdatum	17.06.2018
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	IX, 143 p. 38 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	248 g
Themenwelt	Informatik ► Software Entwicklung ► User Interfaces (HCI)
	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Computerprogramme / Computeralgebra
Schlagworte	Artificial Intelligence • Asynchronous models • Cellular Automata • Cellular Automaton • computatability • Decidability • discrete complex systems • Finite Automata • Formal Languages • Formal Logic • models of parallelism • Nonautomatic sequences • Numerical Experiments • Numerical Methods • reversibility • Sandpile models • theorem proving • Topological aspects
ISBN-10	3-319-92674-8 / 3319926748
ISBN-13	978-3-319-92674-2 / 9783319926742
Zustand	Neuware