Cellular Automata and Discrete Complex Systems, 1st ed. 2017 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings Theoretical Computer Science and General Issues Series
Coordonnateurs : Dennunzio Alberto, Formenti Enrico, Manzoni Luca, Porreca Antonio E.
The 14 full papers presented together with one full-length invited paper and 2 invited talk abstracts were carefully reviewed and selected from a total of 28 submissions. The papers feature research on correlated models of automata. The topics include aspects and features of such models: dynamics; topological, ergodic, and algebraic aspects; 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 modelling; practical applications.
Includes supplementary material: sn.pub/extras
Date de parution : 05-2017
Ouvrage de 201 p.
15.5x23.5 cm
Thèmes de Cellular Automata and Discrete Complex Systems :
Mots-clés :
finite automata; formal languages; models of parallelism; stochastic cellular automata; symbolic dynamics; asynchronus models; cellular automata; discrete complex systems; exact enumeration; linear cellular automata; measure; monoids; nondeterministic cellular automata; pairwise balancedness; pattern; probabilistic cellular automata; symmetry breaking; synchronization; tilings; two-dimensional languages