书目名称 | Cellular Automata: Analysis and Applications |
编辑 | Karl-Peter Hadeler,Johannes Müller |
视频video | http://file.papertrans.cn/223/222999/222999.mp4 |
概述 | Contains a coherent representation of the main approaches to analyze the dynamics of cellular automata.Emphasizes classification strategies and methods that allow a rigorous analysis and precise under |
丛书名称 | Springer Monographs in Mathematics |
图书封面 |  |
描述 | .This book provides an overview of the main approaches used to analyze the dynamics of cellular automata. Cellular automata are an indispensable tool in mathematical modeling. In contrast to classical modeling approaches like partial differential equations, cellular automata are relatively easy to simulate but difficult to analyze. In this book we present a review of approaches and theories that allow the reader to understand the behavior of cellular automata beyond simulations. The first part consists of an introduction to cellular automata on Cayley graphs, and their characterization via the fundamental Cutis-Hedlund-Lyndon theorems in the context of various topological concepts (Cantor, Besicovitch and Weyl topology). The second part focuses on classification results: What classification follows from topological concepts (Hurley classification), Lyapunov stability (Gilman classification), and the theory of formal languages and grammars (Kůrka classification)? These classifications suggest that cellular automata be clustered, similar to the classification of partial differential equations into hyperbolic, parabolic and elliptic equations. This part of the book culminates in the q |
出版日期 | Book 2017 |
关键词 | cellular automata; classification of cellular automata; dynamics of cellular automata; applications of |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-319-53043-7 |
isbn_softcover | 978-3-319-85047-4 |
isbn_ebook | 978-3-319-53043-7Series ISSN 1439-7382 Series E-ISSN 2196-9922 |
issn_series | 1439-7382 |
copyright | Springer International Publishing AG 2017 |