Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10248)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: AUTOMATA 2017.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Similar content being viewed by others
Keywords
- 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
Table of contents (15 papers)
-
Invited Papers
-
Regular Papers
Other volumes
-
Cellular Automata and Discrete Complex Systems
Editors and Affiliations
Bibliographic Information
Book Title: Cellular Automata and Discrete Complex Systems
Book Subtitle: 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings
Editors: Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Antonio E. Porreca
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-58631-1
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: IFIP International Federation for Information Processing 2017
Softcover ISBN: 978-3-319-58630-4Published: 06 May 2017
eBook ISBN: 978-3-319-58631-1Published: 24 May 2017
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVI, 201
Number of Illustrations: 48 b/w illustrations
Topics: Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Simulation and Modeling, Computer Communication Networks, Probability and Statistics in Computer Science, Mathematical Logic and Formal Languages