A class of parameterized boolean, one-dimensional, biinfinite cellular autom at a has been studied and their behavior observed when some parameters of the local function are changed. These automata are equivalent to a particular class of boolean neural networks and the change in the parameters corresponds to a change in the symmetricity of the connection matrix. The purpose is to analyze the different dynamics, beginning with a symmetric connection matrix and moving toward an antisymmetric one. We have observed that simple dynamics corresponds to the symmetric situation, whereas the antisymmetrical case yields more complex behavior. On the basis of these observations, we have identified a new class of cellular automata that is characterized by shift like dynamics (simple and complex subshift rules); these cellular automata correspond to the asymmetric situations and they are chaotic dynamical systems.

Braga, G., Cattaneo, G., Flocchini, P., Mauri, G. (1993). Complex chaotic behavior of a class of subshift cellular automata. COMPLEX SYSTEMS, 7(4), 269-296.

Complex chaotic behavior of a class of subshift cellular automata

CATTANEO, GIANPIERO;MAURI, GIANCARLO
1993

Abstract

A class of parameterized boolean, one-dimensional, biinfinite cellular autom at a has been studied and their behavior observed when some parameters of the local function are changed. These automata are equivalent to a particular class of boolean neural networks and the change in the parameters corresponds to a change in the symmetricity of the connection matrix. The purpose is to analyze the different dynamics, beginning with a symmetric connection matrix and moving toward an antisymmetric one. We have observed that simple dynamics corresponds to the symmetric situation, whereas the antisymmetrical case yields more complex behavior. On the basis of these observations, we have identified a new class of cellular automata that is characterized by shift like dynamics (simple and complex subshift rules); these cellular automata correspond to the asymmetric situations and they are chaotic dynamical systems.
Articolo in rivista - Articolo scientifico
Complex systems; chaotic behavior; cellular automata
English
1993
7
4
269
296
none
Braga, G., Cattaneo, G., Flocchini, P., Mauri, G. (1993). Complex chaotic behavior of a class of subshift cellular automata. COMPLEX SYSTEMS, 7(4), 269-296.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/10411
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact