On the directional dynamics of additive cellular automata

被引：37

作者：

Dennunzio, A. ^{[2
]}

Di Lena, P. ^{[3
]}

Formenti, E. ^{[1
]}

Margara, L. ^{[3
]}

机构：

[1] Univ Nice Sophia Antipolis, Lab 13S, F-06903 Sophia Antipolis, France

[2] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, I-20126 Milan, Italy

[3] Univ Bologna, Dipartimento Sci Informaz, I-40127 Bologna, Italy

来源：

THEORETICAL COMPUTER SCIENCE | 2009年 / 410卷 / 47-49期

关键词：

Cellular automata; Directional dynamics; Factor languages; Attractors; DECIDABLE PROPERTIES; Z(M); ERGODICITY; LANGUAGES;

D O I：

10.1016/j.tcs.2009.06.023

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We continue the Study of cellular automata (CA) directional dynamics, i.e., the behavior of the joint action of CA and shift maps. This notion has been investigated for general CA in the case of expansive dynamics by Boyle and Lind; and by Sablik for sensitivity and equicontinuity. In this paper we give a detailed classification for the class of additive CA providing non-trivial examples for some classes of Sablik's classification. Moreover, we extend the directional dynamics studies by considering also factor languages and attractors. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：4823 / 4833

页数：11

共 38 条

[1]

Acerbi L, 2007, LECT NOTES COMPUT SC, V4497, P1

[2] Conservation of some dynamical properties for operations on cellular automata [J].

Acerbi, Luigi ;

Dennunzio, Alberto ;

Formenti, Enrico .

THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) :3685-3693

[3]

[Anonymous], INTRO SYMBOLIC DYNAM

[4] Expansive subdynamics [J].

Boyle, M ;

Lind, D .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 349 (01) :55-102

[5] PATTERN GROWTH IN ELEMENTARY CELLULAR-AUTOMATA [J].

BRAGA, G ;

CATTANEO, G ;

FLOCCHINI, P ;

VOGLIOTTI, CQ .

THEORETICAL COMPUTER SCIENCE, 1995, 145 (1-2) :1-26

[6] Solution of some conjectures about topological properties of linear cellular automata [J].

Cattaneo, G ;

Dennunzio, A ;

Margara, L .

THEORETICAL COMPUTER SCIENCE, 2004, 325 (02) :249-271

[7]

Cattaneo G, 2002, FUND INFORM, V52, P39

[8] Ergodicity, transitivity, and regularity for linear cellular automata over Zm [J].

Cattaneo, G ;

Formenti, E ;

Manzini, G ;

Margara, L .

THEORETICAL COMPUTER SCIENCE, 2000, 233 (1-2) :147-164

[9] Non-uniform Cellular Automata [J].

Cattaneo, Gianpiero ;

Dennunzio, Alberto ;

Formenti, Enrico ;

Provillard, Julien .

LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 :302-+

[10]

CERVELLE J, 2009, ENCY COMPLEXITY SYST

← 1 2 3 4 →