Subshift behaviors of one-dimensional (1D) bi-infinite Cellular Automata are studied. In particular the conditions under which subshifts generated by CA 1D dynamical systems exhibit some components of the chaotic behavior (in particular transitivity, topological mixing and strong transitivity) are investigated. A complete classification of all elementary (Boolean radius one) CA with respect to subshifts is given

Cattaneo, G., Dennunzio, A., Margara, L. (2002). Chaotic subshifts and related languages applications to one-dimensional cellular automata. FUNDAMENTA INFORMATICAE, 52(1-3), 39-80.

Chaotic subshifts and related languages applications to one-dimensional cellular automata

Cattaneo, G;Dennunzio, A;
2002

Abstract

Subshift behaviors of one-dimensional (1D) bi-infinite Cellular Automata are studied. In particular the conditions under which subshifts generated by CA 1D dynamical systems exhibit some components of the chaotic behavior (in particular transitivity, topological mixing and strong transitivity) are investigated. A complete classification of all elementary (Boolean radius one) CA with respect to subshifts is given
Articolo in rivista - Articolo scientifico
cellular automata, chaos, formal languages, subshifts
English
2002
52
1-3
39
80
none
Cattaneo, G., Dennunzio, A., Margara, L. (2002). Chaotic subshifts and related languages applications to one-dimensional cellular automata. FUNDAMENTA INFORMATICAE, 52(1-3), 39-80.
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/17223
Citazioni
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 26
Social impact