Asymptotic Dynamics of (Some) Asyncronous Cellular Automata

  • Enrico Formenti
Conference paper

DOI: 10.1007/978-3-642-39074-6_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7956)
Cite this paper as:
Formenti E. (2013) Asymptotic Dynamics of (Some) Asyncronous Cellular Automata. In: Mauri G., Dennunzio A., Manzoni L., Porreca A.E. (eds) Unconventional Computation and Natural Computation. UCNC 2013. Lecture Notes in Computer Science, vol 7956. Springer, Berlin, Heidelberg


Cellular automata are a well-known discrete model for complex systems characterized by local interactions. Indeed, these local interactions cause the emergence of a global complex behavior. Cellular automata essentially consist in an infinite number of identical finite automata arranged on regular grid (ℤ in this talk). Each automaton updates its state on the basis of a local rule which takes into account the state of a fixed number of neighboring automata.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Enrico Formenti
    • 1
  1. 1.Laboratoire I3SUniversité Nice Sophia AntipolisSophia AntipolisFrance

Personalised recommendations