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

• Autorzy: Cattaneo G. , Dennunzio A. , Margara L.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

cellular automata; topological chaos

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 52, nr 1-3
• Strony: 39--80
• Opis fizyczny: bibliogr. 14 poz.

Twórcy

autor

Cattaneo G.

autor

Dennunzio A.

autor

Margara L.

• Dipartimento di Informatica, Sistemistica e Communicazione, Universita degli Studi di Milano-Bicocca, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy,