Advanced search
1 file | 2.76 MB Add to list

A behavioral analysis of cellular automata

Jan Baetens (UGent) and Bernard De Baets (UGent)
Author
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
    • |
    • PDF
    • |
    • 2.76 MB

Citation

Please use this url to cite or link to this publication:

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: