Description
Cellular Automata and Discrete Complex Systems, 1st ed. 2020
26th IFIP WG 1.5 International Workshop, AUTOMATA 2020, Stockholm, Sweden, August 10-12, 2020, Proceedings
Theoretical Computer Science and General Issues Series
Coordinator: Zenil Hector
Language: EnglishSubjects for Cellular Automata and Discrete Complex Systems:
Keywords
artificial intelligence; automata theory; cellular automata; cellular radio systems; cellular telephone systems; communication systems; computational linguistics; context free languages; data communication systems; databases; finite automata; formal languages; mobile computing; push-down automata
153 p. · 15.5x23.5 cm · Paperback
Description
/li>Contents
/li>
The 11 full papers presented in this book were carefully reviewed and selected from a total of 21 submissions. The topics of the conference include 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, scientific modeling, and practical applications.
Exploring Millions of 6-State FSSP Solutions: the Formal Notion of Local CA Simulation.- Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures.- Cycle based Clustering using Reversible Cellular Automata.- Commutative automata networks.- Cellular String Generators.- Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata.- Self-Stabilizing Distributed Algorithms by Gellular Automata.- A characterization of amenable groups with Besicovitch pseudodistances.- Four heads are better than three.- Complexity of Generic Limit Sets of Cellular Automata.- Latin Hypercubes and Cellular Automata.