Chaotic Subshifts and Related Languages Applications to one-dimensional Cellular Automata

Authors:
Gianpiero Cattaneo;Alberto Dennunzio;Luciano Margara
Affiliations:
Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy;Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy;Dipartimento di Scienze dell'Informazione, Università di Bologna, Via Mura Anteo Zamboni 7, Bologna, Italy
Venue:
Fundamenta Informaticae - Cellular Automata
Year:
2002

Citing 4
Cited 4

On Devaney's definition of chaos

American Mathematical Monthly
Pattern growth in elementary cellular automata

Theoretical Computer Science
An introduction to symbolic dynamics and coding

An introduction to symbolic dynamics and coding
Investigating topological chaos by elementary cellular automata dynamics

Theoretical Computer Science

From One-dimensional to Two-dimensional Cellular Automata

Fundamenta Informaticae - From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday
Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues

Theoretical Computer Science
m-Asynchronous cellular automata: from fairness to quasi-fairness

Natural Computing: an international journal
Computing Issues of Asynchronous CA

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

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.