A Survey on m-Asynchronous Cellular Automata

The paper after briefly surveying main asynchronous models in cellular automata will report recent developments in the study of m-ACA, a new general framework for studying asynchrony in cellular spaces.

[1]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[2]  Santanu Chattopadhyay,et al.  Additive cellular automata : theory and applications , 1997 .

[3]  Jarkko Kari,et al.  Reversibility and Surjectivity Problems of Cellular Automata , 1994, J. Comput. Syst. Sci..

[4]  Nazim Fatès,et al.  Fully Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata , 2005, MFCS.

[5]  Enrico Formenti,et al.  Non-uniform cellular automata: Classes, dynamics, and decidability , 2012, Inf. Comput..

[6]  Bastien Chopard,et al.  Cellular Automata and Lattice Boltzmann Modeling of Physical Systems , 2012, Handbook of Natural Computing.

[7]  Nazim Fatès,et al.  Fully asynchronous behavior of double-quiescent elementary cellular automata , 2006, Theor. Comput. Sci..

[8]  Gianpiero Cattaneo,et al.  Chaotic Subshifts and Related Languages Applications to one-dimensional Cellular Automata , 2002, Fundam. Informaticae.

[9]  Gianpiero Cattaneo,et al.  A full cellular automaton to simulate predator-prey systems comparison with the discrete time Lotka-Volterra equations , 2006, JAC.

[10]  Enrico Formenti,et al.  Periodic Orbits and Dynamical Complexity in Cellular Automata , 2013, Fundam. Informaticae.

[11]  Gianpiero Cattaneo,et al.  Solution of some conjectures about topological properties of linear cellular automata , 2004, Theor. Comput. Sci..

[12]  Luca Manzoni.  Asynchronous cellular automata and dynamical properties , 2012, Natural Computing.

[13]  Damien Regnault.  Proof of a Phase Transition in Probabilistic Cellular Automata , 2013, Developments in Language Theory.

[14]  Paul R. Halmos.  Inverses and Composites , 1974 .

[15]  Nazim Fatès,et al.  Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata , 2006, LATIN.

[16]  Pierre Guillon,et al.  Sand automata as cellular automata , 2009, Theor. Comput. Sci..

[17]  B. Schönfisch,et al.  Synchronous and asynchronous updating in cellular automata. , 1999, Bio Systems.

[18]  Luigi Acerbi,et al.  Conservation of some dynamical properties for operations on cellular automata , 2009, Theor. Comput. Sci..

[19]  L. Kier,et al.  Cellular automata modeling of chemical systems : a textbook and laboratory manual , 2005 .

[20]  Thomas Worsch.  Towards intrinsically universal asynchronous CA , 2013, Natural Computing.

[21]  P. Maini,et al.  A cellular automaton model for tumour growth in inhomogeneous environment. , 2003, Journal of theoretical biology.

[22]  Enrico Formenti,et al.  Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues , 2014, Theor. Comput. Sci..

[23]  Giancarlo Mauri,et al.  m-Asynchronous cellular automata: from fairness to quasi-fairness , 2013, Natural Computing.

[24]  E. F. Codd,et al.  Cellular automata , 1968 .

[25]  Alberto Dennunzio,et al.  A Predator-Prey Cellular Automaton with Parasitic Interactions and Environmental Effects , 2008, Fundam. Informaticae.

[26]  Jarkko Kari,et al.  Theory of cellular automata: A survey , 2005, Theor. Comput. Sci..

[27]  Luigi Acerbi,et al.  Surjective multidimensional cellular automata are non-wandering: A combinatorial proof , 2013, Inf. Process. Lett..

[28]  Enrico Formenti,et al.  On the directional dynamics of additive cellular automata , 2009, Theor. Comput. Sci..

[29]  Giancarlo Mauri,et al.  On the Dynamical Behavior of Chaotic Cellular Automata , 1999, Theor. Comput. Sci..

[30]  Ferdinand Peper,et al.  Delay-insensitive computation in asynchronous cellular automata , 2005, J. Comput. Syst. Sci..

[31]  G. A. Hedlund.  Endomorphisms and automorphisms of the shift dynamical system , 1969, Mathematical systems theory.

[32]  Grzegorz Rozenberg,et al.  Developments in Language Theory II , 2002 .

[33]  Serafino Amoroso,et al.  Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tessellation Structures , 1972, J. Comput. Syst. Sci..

[34]  Enrico Formenti,et al.  Some results about the chaotic behavior of cellular automata , 2005, Theor. Comput. Sci..

[35]  Enrico Formenti,et al.  Computing Issues of Asynchronous CA , 2012, Fundam. Informaticae.

[36]  Marcos Kiwi,et al.  LATIN 2006: Theoretical Informatics , 2006, Lecture Notes in Computer Science.

[37]  Grzegorz Rozenberg,et al.  Handbook of Natural Computing , 2011, Springer Berlin Heidelberg.