Radial View of Continuous Cellular Automata

• Autorzy: Flocchini P. , Cezar V.
• Języki publikacji: EN

Abstrakty

EN

Continuous cellular automata (or coupled map lattices) are cellular automata where the state of the cells are real values in [0,1] and the local transition rule is a real function. The classical observation medium for cellular automata, whether Boolean or continuous, is the space-time diagram, where successive rows correspond to successive configurations in time. In this paper we introduce a different way to visualize the evolution of continuous cellular automata called Radial Representation and we employ it to observe a particular class of continuous cellular automata called fuzzy cellular automata (FCA), where the local rule is the "fuzzification" of the disjunctive normal form that describes the local rule of the corresponding Boolean cellular automata. Our new visualization method reveals interesting dynamics that are not easily observable with the space-time diagram. In particular, it allows us to detect the quick emergence of spatial correlations among cells and to observe that all circular FCA from random initial configurations appear to converge towards an asymptotic periodic behavior. We propose an empirical classification of FCA based on the length of the observed periodic behavior: interestingly, all the minimum periods that we observe are of lengths one, two, four, or n (where n is the size of a configuration).

Słowa kluczowe

EN

continuous cellular automata; fuzzy cellular automata; visualization of dynamics; evolution; asymptotic behavior

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 87, nr 2
• Strony: 165--183
• Opis fizyczny: bibliogr. 24 poz., fot., tab.

Twórcy

autor

Flocchini P.

autor

Cezar V.

• School of Information Technology and Engineering, University of Ottawa, 800 King Edward, Ottawa, Ontario, KIN 6N5, Canada,

Bibliografia

• [1] Adamatzky, A. I.: Hierarchy of Fuzzy Cellular Automata, Fuzzy Sets and Systems, (62), 1994, 167-174.
• [2] Boccara, N., Cheong, K.: Automata Network Epidemic Models, Cellular Automata and Cooperative Systems (N. Boccara, E. Goles, S. Martinez, P. Picco, Eds.), 396, Kluwer Academic Publishers, 1993.
• [3] Cattaneo, G., Flocchini, P., Mauri, G., Quaranta-Vogliotti, C, Santoro, N.: Cellular Automata in Fuzzy Backgrounds, Physica D, 105, 1997, 105-120.
• [4] Cattaneo, G., Flocchini, P., Mauri, G., Santoro, N.: Fuzzy cellular automata and their chaotic behavior, Proc. International Symposium on Nonlinear Theory and its Applications, 4, IEICE, 1993.
• [5] Coxe, A., Reiter, C: Fuzzy hexagonal automata and snowflakes, Computers and Graphics, 27, 2003, 447-454.
• [6] Culik II, K., Hurd, L. P., Yu, S.: On the limit sets of cellular automatas, SI AM Journal on Computing, 18, 1989,831-842.
• [7] Fates, N.: Experimental study of elementary cellular automata dynamics using the density parameter, Discrete Models for Complex Systems, DMCS'03, in Discrete Mathematics and Theoretical Computer Science Proceedings AB, DMTCS 2003, 2003.
• [8] Flocchini, P., Geurts, F, Mingarelli, A., Santoro, N.: Convergence and aperiodicity in fuzzy cellular automata: revisiting rule 90, Physica D, 42, 2000, 20-28.
• [9] Flocchini, P., Santoro, N.: The chaotic evolution of information in the interaction between knowledge and uncertainty, Complex Systems, Mechanism of Adaptation (R. J. Stonier, X. H. Yu, Eds.), IOS Press, 1994
• [10] Garzon, M.: Models of Massive Parallelism. Analysis of Cellular Automata and Neural Networks, Springer-Verlag, 1995.
• [11] Gutowitz, H. A.: A hierachical classification of cellular automata, Physica D, 45, 1990, 136-156.
• [12] Kaneko, K.: Theory and Application of Coupled Map Lattices, John Wiley & Sons Ltd, 1993.
• [13] Keller, G., Kunzle, M, Nowiki, T.: Some phase transitions in coupled map lattices, Physica D, 59, 1992, 39-51.
• [14] Langton, C. G.: Studying artificial life with cellular automata, Evolution, Games, and Learning, North Holland, 1986.
• [15] Maji, P., Chaudhuri, P. P.: Fuzzy cellular automata for modeling pattern classifier, IEICE Transactions on Information and Systems, 88(4), 2005, 691-702.
• [16] Maji, P., Chaudhuri, P. P.: RBFFCA: A Hybrid Pattern Classifier Using Radial Basis Function and Fuzzy Cellular Automata, Fundamenta Informaticae, 78(3), 2007, 369-396.
• [17] Mingarelli, A.: The global evolution of general fuzzy automata, Journal of Cellular Automata, 1(2), 2006, 141-164.
• [18] Mingarelli, A.: A study of fuzzy and many-valued logics in cellular automata, Journal of Cellular Automata, 1(3), 2006, 233-252.
• [19] Reiter, C. A.: Fuzzy automata and life, Complexity, 7(3), 2002, 19-29.
• [20] Sutner, K.: Classifying circular cellular automata, Physica D, 45, 1990, 386-395.
• [21] Von Neumann, J.: Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, 1966.
• [22] Weimar, J.: Cellular Automata for reaction-diffusion systems, 1997,23(11), Parallel computing, 1699-1751.
• [23] Wolfram, S.: Universality and complexity in cellular automata, Physica D, 10, 1984, 1-35.
• [24] Wolfram, S.: Theory and Applications of Cellular Automata, World Scientific, 1986