We introduce the notion of double permutation in order to study particular classes of transformations of the one-dimensional cellular automata rule space. These classes of transformations are characterized according to different sets of metrical, language theoretic, and dynamical properties they preserve. Each set of transformations we propose induces an equivalence relation over the cellular automata rule space. We give exact results on the cardinality of the quotient sets generated by these equivalence relations. Finally, we discuss some interesting open problems. © 1997 Elsevier Science B.V.

Cattaneo, G., Formenti, E., Margara, L., Mauri, G. (1997). Transformations of the one-dimensional cellular automata rule space. PARALLEL COMPUTING, 23(11), 1593-1611 [10.1016/S0167-8191(97)00076-8].

Transformations of the one-dimensional cellular automata rule space

CATTANEO, GIANPIERO;MAURI, GIANCARLO
1997

Abstract

We introduce the notion of double permutation in order to study particular classes of transformations of the one-dimensional cellular automata rule space. These classes of transformations are characterized according to different sets of metrical, language theoretic, and dynamical properties they preserve. Each set of transformations we propose induces an equivalence relation over the cellular automata rule space. We give exact results on the cardinality of the quotient sets generated by these equivalence relations. Finally, we discuss some interesting open problems. © 1997 Elsevier Science B.V.
Articolo in rivista - Articolo scientifico
cellular automata; space transformation; complex systems;topological conjugacy
English
1997
23
11
1593
1611
none
Cattaneo, G., Formenti, E., Margara, L., Mauri, G. (1997). Transformations of the one-dimensional cellular automata rule space. PARALLEL COMPUTING, 23(11), 1593-1611 [10.1016/S0167-8191(97)00076-8].
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/10438
Citazioni
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 9
Social impact