A behavioral analysis of cellular automata
- Author
- Jan Baetens (UGent) and Bernard De Baets (UGent)
- Organization
- Abstract
- Although gaining full insight into the dynamics of cellular automata still poses a challenge, significant advances have been made through establishing an appropriate dynamical systems theory, similar in spirit to the one that is in place for analyzing the dynamics of their continuous counterparts such as (partial) differential equations. In this work we will show not only how it can be relied on to characterize the dynamics of cellular automata, but also how to quantify the effect of the involved design parameters on the evolved dynamics. Furthermore, we will illustrate that its scope is not limited to two-state CAs, as it is also applicable to cellular automata that are based upon multiple states.
- Keywords
- PHASE-TRANSITIONS, LYAPUNOV EXPONENTS, TOPOLOGY, COMPRESSION, COMPLEXITY, SEQUENCES, DIFFUSION, MODEL
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 2.76 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-7258286
- MLA
- Baetens, Jan, and Bernard De Baets. “A Behavioral Analysis of Cellular Automata.” Lecture Notes in Computer Science, edited by V Malyshkin, vol. 9251, Springer, 2015, pp. 123–34, doi:10.1007/978-3-319-21909-7_13.
- APA
- Baetens, J., & De Baets, B. (2015). A behavioral analysis of cellular automata. In V. Malyshkin (Ed.), Lecture Notes in Computer Science (Vol. 9251, pp. 123–134). https://doi.org/10.1007/978-3-319-21909-7_13
- Chicago author-date
- Baetens, Jan, and Bernard De Baets. 2015. “A Behavioral Analysis of Cellular Automata.” In Lecture Notes in Computer Science, edited by V Malyshkin, 9251:123–34. Berlin, Germany: Springer. https://doi.org/10.1007/978-3-319-21909-7_13.
- Chicago author-date (all authors)
- Baetens, Jan, and Bernard De Baets. 2015. “A Behavioral Analysis of Cellular Automata.” In Lecture Notes in Computer Science, ed by. V Malyshkin, 9251:123–134. Berlin, Germany: Springer. doi:10.1007/978-3-319-21909-7_13.
- Vancouver
- 1.Baetens J, De Baets B. A behavioral analysis of cellular automata. In: Malyshkin V, editor. Lecture Notes in Computer Science. Berlin, Germany: Springer; 2015. p. 123–34.
- IEEE
- [1]J. Baetens and B. De Baets, “A behavioral analysis of cellular automata,” in Lecture Notes in Computer Science, Petrozavodsk, Russia, 2015, vol. 9251, pp. 123–134.
@inproceedings{7258286, abstract = {{Although gaining full insight into the dynamics of cellular automata still poses a challenge, significant advances have been made through establishing an appropriate dynamical systems theory, similar in spirit to the one that is in place for analyzing the dynamics of their continuous counterparts such as (partial) differential equations. In this work we will show not only how it can be relied on to characterize the dynamics of cellular automata, but also how to quantify the effect of the involved design parameters on the evolved dynamics. Furthermore, we will illustrate that its scope is not limited to two-state CAs, as it is also applicable to cellular automata that are based upon multiple states.}}, author = {{Baetens, Jan and De Baets, Bernard}}, booktitle = {{Lecture Notes in Computer Science}}, editor = {{Malyshkin, V}}, isbn = {{9783319219097}}, issn = {{0302-9743}}, keywords = {{PHASE-TRANSITIONS,LYAPUNOV EXPONENTS,TOPOLOGY,COMPRESSION,COMPLEXITY,SEQUENCES,DIFFUSION,MODEL}}, language = {{eng}}, location = {{Petrozavodsk, Russia}}, pages = {{123--134}}, publisher = {{Springer}}, title = {{A behavioral analysis of cellular automata}}, url = {{http://doi.org/10.1007/978-3-319-21909-7_13}}, volume = {{9251}}, year = {{2015}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: