Row subshifts and topological entropy of cellular automata

被引：0

作者：

Di Lena, Pietro ^{[1
]}

Margara, Luciano ^{[1
]}

机构：

[1] Univ Bologna, Dept Comp Sci, I-40126 Bologna, Italy

来源：

JOURNAL OF CELLULAR AUTOMATA | 2007年 / 2卷 / 02期

关键词：

cellular automata; subshifts; topological entropy; shift spaces;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We attach to dynamics of cellular automata a sequence of shift spaces we call row subshifts sequence and we use row subshifts properties to investigate the topological entropy of cellular automata.

引用

页码：131 / 139

页数：9

共 50 条

[1] The topological entropy of invertible cellular automata
Akin, Hasan
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 213 (02) : 501 - 508
[2] Subshifts behavior of cellular automata. Topological properties and related languages
Cattaneo, G
Dennunzio, A
MACHINES, COMPUTATIONS, AND UNIVERSALITY, 2005, 3354 : 140 - 152
[3] Induced Subshifts and Cellular Automata
Capobianco, Silvio
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2008, 5196 : 160 - 171
[4] Stability of subshifts in cellular automata
Kurka, P
Maass, A
FUNDAMENTA INFORMATICAE, 2002, 52 (1-3) : 143 - 155
[5] On the computability of the topological entropy of subshifts
Simonsen, JG
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 83 - 95
[6] THE TOPOLOGICAL-ENTROPY OF CELLULAR AUTOMATA IS UNCOMPUTABLE
HURD, LP
KARI, J
CULIK, K
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1992, 12 : 255 - 265
[7] TOPOLOGICAL ENTROPY OF PERIODIC COVEN CELLULAR AUTOMATA
Liu, Weibin
Ma, Jihua
ACTA MATHEMATICA SCIENTIA, 2016, 36 (02) : 579 - 592
[8] The topological entropy of nth iteration of an additive cellular automata
Akin, H
APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 1427 - 1437
[9] Criterion of Infinite Topological Entropy for Multidimensional Cellular Automata
E. L. Lakshtanov
E. S. Langvagen
Problems of Information Transmission, 2004, 40 (2) : 165 - 167
[10] On pointwise periodicity in tilings, cellular automata, and subshifts
Meyerovitch, Tom
Salo, Ville
GROUPS GEOMETRY AND DYNAMICS, 2019, 13 (02) : 549 - 578

← 1 2 3 4 5 →