Название: Cellular Automata and Discrete Complex Systems: 24th IFIP WG 1.5 International Workshop, AUTOMATA 2018, Ghent, Belgium, June 20–22, 2018, Proceedings Автор: Jan Baetens, Martin Kutrib Издательство: Год: 2018 ISBN: 9783319926742 Серия: Theoretical Computer Science and General Issues (Book 10875) Формат: pdf Страниц: IX, 143 Размер: 5,8 mb Язык: English
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 Arrighi, Pablo (et al.) Pages 1-12
Counter Machines and Distributed Automata Carton, Olivier (et al.) Pages 13-28
Boolean Networks: Beyond Generalized Asynchronicity Chatain, Thomas (et al.) Pages 29-42
Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14 Fuk?, Henryk (et al.) Pages 43-56
On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata Jalonen, Joonatan (et al.) Pages 57-71
Sequentializing Cellular Automata Kari, Jarkko (et al.) Pages 72-87
Glider Automorphisms on Some Shifts of Finite Type and a Finitary Ryan’s Theorem Kopra, Johan Pages 88-99
Hierarchies and Undecidability Results for Iterative Arrays with Sparse Communication Malcher, Andreas Pages 100-112
Construction of Some Nonautomatic Sequences by Cellular Automata Marcovici, Ir?ne (et al.) Pages 113-126
Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models Nguyen, Viet-Ha (et al.) Pages 127-142
|