Some formal properties of asynchronous cellular automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6350 LNCS, Issue , 2010, Pages 419-428

  Manzoni, Luca ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICAL BEHAVIOURS; FORMAL PROPERTIES;

BEHAVIORAL RESEARCH; CELLULAR AUTOMATA; INDUSTRIAL RESEARCH; PATTERN RECOGNITION SYSTEMS;

AUTOMATA THEORY;

EID: 78349237405     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15979-4_44     Document Type: Conference Paper

References (36)

1. Acerbi, L., Dennunzio, A., Formenti, E.: Shifting and lifting of cellular automata. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds.) CiE 2007. LNCS, vol. 4497, pp. 1-10. Springer, Heidelberg (2007)
2. Acerbi, L., Dennunzio, A., Formenti, E.: Conservation of some dynamcal properties for operations on cellular automata. Theoretical Computer Science 410, 3685-3693 (2009)
3. Alarcon, T., Byrne, H., Maini, P.: A cellular automaton model for tumour growth in inhomogeneous environment. Journal of Theoretical Biology 225(2), 257-274 (2003) (Pubitemid 37324088)
4. Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Proc. of Artificial Life IV, pp. 382-387. MIT Press, Cambridge (1994)
5. Buvel, R., Ingerson, T.: Structure in asynchronous cellular automata. Physica, D 1, 59-68 (1984) (Pubitemid 15467251)
6. Cattaneo, G., Dennunzio, A., Formenti, E., Provillard, J.: Non-uniform cellular automata. In: Dediu, A.H., Ionescu, A.-M., Martín-Vide, C. (eds.) LATA 2009. LNCS, vol. 5457, pp. 302-313. Springer, Heidelberg (2009)
7. Cattaneo, G., Dennunzio, A., Margara, L.: Solution of some conjectures about topological properties of linear cellular automata. Theor. Comput. Sci. 325(2), 249-271 (2004)
8. Cervelle, J., Dennunzio, A., Formenti, E.: Chaotic behavior of cellular automata. In: Meyers, B. (ed.) Mathematical basis of cellular automata. Encyclopedia of Complexity and System Science, vol. 1, pp. 978-989. Springer, Heidelberg (2009)
9. Chaudhuri, P., Chowdhury, D., Nandi, S., Chattopadhyay, S.: Additive Cellular Automata Theory and Applications, vol. 1. IEEE Press, New York (1997)
10. Chopard, B.: Modelling physical systems by cellular automata. In: Rozenberg, G., et al. (eds.) Handbook of Natural Computing: Theory, Experiments, and Applications. Springer, Heidelberg (to appear, 2010)
11. Dennunzio, A., Di Lena, P., Formenti, E., Margara, L.: On the directional dynamics of additive cellular automata. Theoretical Computer Science 410, 4823-4833 (2009)
12. Dennunzio, A., Formenti, E.: Decidable properties of 2d cellular automata. In: Ito, M., Toyama, M. (eds.) DLT 2008. LNCS, vol. 5257, pp. 264-275. Springer, Heidelberg (2008)
13. Dennunzio, A., Formenti, E.: 2d cellular automata: new constructions and undecidability (2010) (preprint)
14. Dennunzio, A., Formenti, E., Kůrka, P.: Cellular automata dynamical systems. In: Rozenberg, G., et al. (eds.) Handbook of Natural Computing: Theory, Experiments, and Applications. Springer, Heidelberg (to appear, 2010)
15. Dennunzio, A., Guillon, P., Masson, B.: Stable dynamics of sand automata. In: Ausiello, G., Karhumäki, J., Mauri, G., Ong, C.-H.L. (eds.) IFIP TCS. IFIP, vol. 273, pp. 157-169. Springer, Heidelberg (2008)
16. Dennunzio, A., Guillon, P., Masson, B.: Sand automata as cellular automata. Theor. Comput. Sci. 410(38-40), 3962-3974 (2009)
17. Dennunzio, A., Masson, B., Guillon, P.: Sand automata as cellular automata. Theoretical Computer Science 410, 3962-3974 (2009)
18. Devaney, R.L.: An Introduction to chaotic dynamical systems, 2nd edn. Addison-Wesley, Reading (1989)
19. Di Lena, P., Margara, L.: Computational complexity of dynamical systems: the case of cellular automata. Information and Computation 206, 1104-1116 (2008)
20. Di Lena, P., Margara, L.: On the undecidability of the limit behavior of cellular automata. Theoretical Computer Science 411, 1075-1084 (2010)
21. Farina, F., Dennunzio, A.: A predator-prey cellular automaton with parasitic interactions and environmental effects. Fundamenta Informaticae 83, 337-353 (2008)
22. Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16(1), 1-27 (2005)
23. Fatès, N., Morvan, M., Schabanel, N., Thierry, E.: Fully asynchronous behaviour of double-quiescent elementary cellular automata. Theoretical Computer Science 362, 1-16 (2006) (Pubitemid 44374192)
24. Fatès, N., Regnault, D., Schabanel, N., Thierry, E.: Asynchronous behaviour of double-quiescent elementary cellular automata. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol. 3887, pp. 455-466. Springer, Heidelberg (2006)
25. Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the navier-stokes equation. Physical Review Letters 56, 1505-1508 (1986)
26. Fuks̀, H.: Non-deterministic density classification with diffusive probabilistic cellular automata. Physical Review E 66(2) (2002)
27. Fuks̀, H.: Probabilistic cellular automata with conserved quantities. Nonlinearity 17(1), 159-173 (2004)
28. Kari, J.: Tiling problem and undecidability in cellular automata. In: Meyers, B. (ed.) Mathematical basis of cellular automata. Encyclopedia of Complexity and System Science, pp. 9158-9172. Springer, Heidelberg (2009)
29. Kier, L., Seybold, P., Cheng, C.-K.: Modeling Chemical Systems using Cellular Automata. Springer, Heidelberg (2005)
30. Kůrka, P.: Languages, equicontinuity and attractors in cellular automata. Ergodic Theory & Dynamical Systems 17, 417-433 (1997)
31. Kůrka, P.: Topological dynamics of one-dimensional cellular automata. In: Meyers, B. (ed.) Mathematical basis of cellular automata. Encyclopedia of Complexity and System Science, pp. 2232-2242. Springer, Heidelberg (2009)
32. Lumer, E., Nicolis, G.: Synchronous versus asynchronous dynamics in spatially distributed systems. Physica, D 71, 440-452 (1994)
33. Maruoka, A., Kimura, M.: Injectivity and surjectivity for parallel maps for CA. J. Comp. and Sys. Sci 18, 47-64 (1979)
34. Regnault, D.: Abrupt behaviour changes in cellular automata under asynchronous dynamics. In: Electronic Proc. of 2nd European Conference on Complex Systems, ECCS, Oxford, UK (2006)
35. Regnault, D., Schabanel, N., Thierry, E.: Progresses in the analysis of stochastic 2d cellular automata: A study of asynchronous 2d minority. Theoretical Computer Science 410, 4844-4855 (2009)
36. Schönfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. BioSystems 51, 123-143 (1999) (Pubitemid 29421683)