Remark on cellular automata and shift preserving maps

The main goal of this work is to show an extension of well known Hedlund’s theorem which states that in the Cantor topology the cellular automata are the continuous shift preserving maps. This extension maintains the topological structure and uses the concept of barriers of Set Theory to generalize...

Full description

Saved in:
Bibliographic Details
Published in:Applied mathematics letters 2006-06, Vol.19 (6), p.576-580
Main Authors: Romero, N., Rovella, A., Vilamajó, F.
Format: Article
Language:English
Subjects:
Barriers
Cellular automata
Continuous shift preserving maps
Exact sciences and technology
Global analysis, analysis on manifolds
Mathematics
Sciences and techniques of general use
Topology. Manifolds and cell complexes. Global analysis and analysis on manifolds
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The main goal of this work is to show an extension of well known Hedlund’s theorem which states that in the Cantor topology the cellular automata are the continuous shift preserving maps. This extension maintains the topological structure and uses the concept of barriers of Set Theory to generalize the notion of local rule in the definition of cellular automata.
ISSN:0893-9659
1873-5452
DOI:10.1016/j.aml.2005.08.005