Subshifts behavior of cellular automata. topological properties and related languages

Authors:
Gianpiero Cattaneo;Alberto Dennunzio
Affiliations:
Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano–Bicocca, Milano, Italy;Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano–Bicocca, Milano, Italy
Venue:
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
Year:
2004

Citing 3
Cited 0

On Devaney's definition of chaos

American Mathematical Monthly
An introduction to symbolic dynamics and coding

An introduction to symbolic dynamics and coding
Chaotic subshifts and related languages applications to one-dimensional cellular automata

Fundamenta Informaticae - Special issue on cellular automata

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the subshift behavior of one dimensional cellular automata and we show how to associate to any subshift of finite type a cellular automaton which contains it. The relationships between some topological properties of subshifts and the behavior of the related languages are investigated. In particular we focus our attention to the notion of full transitivity. We characterize the language related to a full transitive subshift extending the notion of irreducibility.